[DP总结]数位DP

数位DP不知道NOIP会不会kiao。 感觉记搜的写法比起递推更加友好。 假如现在给你一道题,需要你求在区间[l,r]内满足条件的解的个数。我们很容易想到去暴力枚举,但要是数据范围太大这种办法就行不通了。这时候数位dp就派上了用场。所谓数位就是把一个数拆成一个一个进制位,然后逐一比较看是否满足题目要求,其实也是一种暴力方法,只不过时间复杂度小了很多。 ——real_l博客园https://www.cnblogs.com/real-l/p/8540124.html 还有就是……一定要看准要不要开long long 啊!

阅读全文

{% if theme.fireworks %} {% endif %} {{ live2d() }}