摘要：
ZJOI2010数字计数 "题目传送" sol: 仍然可以按照记忆化实现的思路来解决此题。 $pos,lim,lead$的含义不再申明，不了解可以 "看这里" （含义是一样的）,也可以阅读那里面的那篇链接博文。 此题中只需多记录一个变量$cnt$，表示计算的数$now$，在$pos$位中已经出现了$ 阅读全文
摘要：
SCOI2009windy数 "题目传送" sol: 一道数位DP的基础题。然而还是几次没想清。 这种求区间l,r的一般都用记忆化搜索的方法实现。 如果不熟悉记搜实现的数位DP建议参考 "Here" $getans(1,r) getans(1,l 1)$即为答案。 考虑需要记录的变量： $pos$表 阅读全文
摘要：
0x5C~0x5D [TOC] 0x5C 计数类DP a.[√] Gerald and Giant Chess "题目传送" sol: 发现格子数很大，但是黑色格子数很小，所以考虑往黑色格子上靠。 所以考虑到容斥一下，即 不经过黑格子的路径条数=路径总条数 至少经过一个黑格子的路径条数。 从点$(1 阅读全文