摘要：
终于会dij了原来我以前写的也是堆优化spfa-_-! poj3662DP 通过spfa来放缩（可怜我去年NOIP的day1t3啊） #include<cstdio> #include<iostream> #include<cstring> #include<cstdlib> #include<al 阅读全文
摘要：
突然发现好多DP练习没写blog 终于凭借自己的力量AC数位DP了（感动） 考虑维护两个数组，f[i][j][k]表示枚举到第i位，一共有j个0，是否有前导0，d数组在此基础上添加一个性质就是是否到达上界。 那么按定义转移记录答案就行了（好像和记忆化搜索没什么区别？） 阅读全文