6.25总结
Posted leason-lyx
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了6.25总结相关的知识，希望对你有一定的参考价值。
6.25总结
比赛得分
100+0+4=104
Rank 4
T1
比赛的时候看到就觉得是数位dp，然后就打出来一个O($ n^2 \()的做法。结果一看数据范围\)n\leq10000$
以为是过不了的，结果卡一卡常数就过了。
设f[i][j][k]表示前i个数最大为j,有/没有达到上限。
一开始忘记关调试差点爆0
T2
最后打这道题，runtime error爆0了
正解
其实只有连续的区间对答案有影响。
把x向y+1连一条边，求连通块个数。
每个联通块对答案的贡献是sum-1
答案是\(2^关键点个数-连通块个数\)
T3
一眼望去可以拿70分，就先拿了。
出来只有4分
要手动四舍五入:
floor(x+0.5)
//仅限正数小结
要注意小细节
交程序之前认真检查
四舍五入尽量手打
以上是关于6.25总结的主要内容，如果未能解决你的问题，请参考以下文章