2016年4月13日

HDU 1069 Monkey and Banana 动态规划

摘要： 先把一维都排好，再dp另一维，这样状态都是可行的，也不会漏。还有就是把最长上升子序列的n方的做法弄过来，还有加方块的时候，每一个方块要加6遍。#include <cstdio> #include <cstring> #include <cstdlib> #include <cmath> #inclu 阅读全文

posted @ 2016-04-13 15:09 very_czy 阅读(178) 评论(0) 推荐(0) 编辑

HDU 1074 动态规划

摘要： HDU 1074 慢慢写了半个多小时的dp,思路很清楚，二进制保存状态，然后如果这个状态为0，就添上1转移，并且记录路径，做之前一定要想好要记录哪些东西，由于一个状态不管cost是啥，总之是一样的。因为不管什么状态，加到这一步，总天数都是一样的。 #include <cstdio>#include 阅读全文

posted @ 2016-04-13 14:05 very_czy 阅读(155) 评论(0) 推荐(0) 编辑

导航