6.25总结
比赛得分
100+0+4=104
Rank 4
T1
比赛的时候看到就觉得是数位dp，然后就打出来一个O($ n^2 ()的做法。结果一看数据范围)nleq10000$
以为是过不了的，结果卡一卡常数就过了。
设f[i][j][k]表示前i个数最大为j,有/没有达到上限。
一开始忘记关调试差点爆0
T2
最后打这道题，runtime error爆0了
正解
其实只有连续的区间对答案有影响。
把x向y+1连一条边，求连通块个数。
每个联通块对答案的贡献是sum-1
答案是(2^{关键点个数-连通块个数})
T3
一眼望去可以拿70分，就先拿了。
出来只有4分
要手动四舍五入:
floor(x+0.5)
//仅限正数
小结
-
要注意小细节
-
交程序之前认真检查
-
四舍五入尽量手打