随笔分类 -  acm动态规划

数论专题
摘要：占坑待补。 1、数位dp: 数位dp论文 http://wenku.baidu.com/link?url=967OXYqlrJC6X4kHfOIhIloao2vnoX3-V5X45w9q3plRy0D9ifraD_TzPIHj2BrAxrDIHj31bLzcAAnciWOHmvhMnxz3tCMI7 阅读全文
posted @ 2016-10-12 18:47 aidgn 阅读(145) 评论(0) 推荐(0)
codeforces 721C Journey
摘要：给定一张图，问从1到n代价不超过T，最多不重复的经过多少个点，图是DAG。 DAG想到d[i][j]表示到i点的时候已经经过j个点的时候经过的点。 如果只是想到dp状态表示限制可能想不到，此题是把限制表示在key-value的value中。 contest的时候一遍过没想太多，重测的时候wa了，一组 阅读全文
posted @ 2016-10-06 14:50 aidgn 阅读(182) 评论(0) 推荐(0)