标签：细节   mat   runtime   开始   总结   最大   pre   结果   没有   

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总结

标签：细节   mat   runtime   开始   总结   最大   pre   结果   没有   

原文地址：https://www.cnblogs.com/leason-lyx/p/11148312.html