fanfanK的专栏

原题地址：点击打开链接这一题能不能算DP呢，其实只是一个简单的迭代，不过也可以说是DP。初看这条题我是没有什么想法，思路比较乱，但是想到了状态转移之后就豁然开朗。——————正文——————这题的时间卡的比较紧，数据规模最大有9*10^7，而1s大概就允许复杂度为10^8左右，所以比较高效的算法才能够AC假设f[i]表示当结果的位数为i时，i为所能表示的所有数字的数量，即便当i

原题地址：点击打开链接这题也是蓄谋已久，很久之前就看过，但是十分没有头绪，在搜了一下答案后发现要用树形dp，当时问了周生什么是树形dp，周生直说是他非常不想碰的一种东西。好吧当时我一听吓尿了干脆也不碰了。但是下定决心解决它的日子也到了···毕竟省赛不能拖子畦大牛的后腿，也在经过几次面试后知道算法的莫大重要性（尽管暂时的水平应对面试还凑合，但是无法给面试官一种“quite smart”的感觉

原题地址：点击打开链接感觉也是一题水题，不过也看了tips，啊！！！！！没办法啊，人菜，搜答案的时候我还没点进去搜索结果，看到DP我就立刻知道怎么做了····呃·····其实动态规划我一直觉得是十分难想的题目，不过从第一次接触动态规划到现在，已经有了长足进步，继续加油吧~-----------正文---------------原本想着能不能用排列组合，不过后来看到题目后就打

原题地址：点击打开链接题目之前一直有打算做，但是到近来才马力去想，可惜的是没想到呃肯定很多人觉得这题很水，有很多人第一眼看到答案，或者做出来之后，就忽然觉得这题很水····可惜我天资不太行，虽然写完后代码只有寥寥几十行，但还是没觉得它水····————正题————以sample input为例，对于这个序列：1 -1 2 2 3 -3 4 -4 5 -5

原题地址：点击打开链接这两天我消失就是为了做这题……用自己的方法做总是TLE，肯定是我对DP问题还不够熟练&理解深入，一怒之下看了两篇参考文档，一份是《国家集训队2009论文集浅谈几类背包题》，感觉写得很鸡肋，看得十分辛苦，可能因为我智商不够；但是看上面那篇还是有用的，因为里面引用了《背包问题九讲》，俗称的“背包九讲”，好东西来，网上处处能下载得到，比前一份易懂多了。做了这题，鄙人感觉自己