2018年7月16日
区间DP，数位DP
摘要： dp（动态规划）顾名思义便是动态的一种规划，而这种规划往往会跟状态，状态转移方程，记忆化搜索扯上关系，当然DP也是各个OI考试的必考点和常考点，在毒瘤出题人的折磨下，出现了许许多多的动态规划，有线性，背包，环形，插头，区间，数位，状压等等各种动态规划，最近刚刚吧区间和数位DP学会。 区间DP：一看就 阅读全文
posted @ 2018-07-16 19:38 DAGGGGGGGGGGGG 阅读(372) 评论(0) 推荐(0)