2018年3月10日
POJ1179 Polygon 区间DP
摘要： 【环上的区间DP，断环为链扩二倍】 阅读全文
posted @ 2018-03-10 19:52 headboy2002 阅读(196) 评论(0) 推荐(1) 编辑
HDU3535 AreYouBusy 混合背包
摘要： 【动规时，当维度的含义不固定时，滚动数组/覆盖数组有妙用】 【求最大值，最大值的来源不确定，可在多个可能产生次大值的来源中选最大】 阅读全文
posted @ 2018-03-10 14:54 headboy2002 阅读(135) 评论(0) 推荐(0) 编辑