6.25总结

it2024-07-15  76

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) //仅限正数

小结

要注意小细节

交程序之前认真检查

四舍五入尽量手打

转载于:https://www.cnblogs.com/leason-lyx/p/11148312.html

最新回复(0)