2016年4月8日
hdu 1074动态压缩
摘要： 这题我一直以为是贪心做的，做了好久找不到规律 看了解题报告，学习了压缩dp，类似dist，{v(i)}=min{v(i)-k},这种NP问题,O(n*2^n),数据给的比较小，其实也只能给15了，直接用2<<15数组表示状态 每个状态，记录最优的pre，now，当然pre(上一个状态量)和now(当 阅读全文
posted @ 2016-04-08 00:32 iEdson 阅读(133) 评论(0) 推荐(0)