2018年9月25日
动规-数位DP
摘要： 某场练习赛中由于没写过数位 DP 板子（OrzOrz），只能分段打表乱搞，心态非常崩。当时想的是二分数位的每一位，这样会非常绕，可不可行不知道，但现在我还没有想出用那种二分的解法。其实是要对数字范围二分，然后 DP 验证合理的数个数就可以了。 然后补练了一下几道题，感觉数位 DP 不难，主要是状态设 阅读全文
posted @ 2018-09-25 18:21 derchg 阅读(229) 评论(0) 推荐(0) 编辑