2020年2月1日
「考试」省选15
摘要： 感觉做了个CSP模拟地说。 T1 这个题比较难。 首先发现对于一个数来说 我们贪心的剪掉所有位上最大的哪一个是对的。 具体证明见课件，这里略过。 设:$dp[mx][len][w]$为当前是第len位，len以前的位上的最大值为mx，当前位为w的答案，然后再记录一个余数即可。 转移的时候从高向低剪掉 阅读全文
posted @ 2020-02-01 19:12 Lrefrain 阅读(103) 评论(0) 推荐(0) 编辑