2018年3月7日
POJ-3311 Hie with the Pie
摘要： POJ - 3311 裸状压，刚开始太天真没求最短路，脑子抽了。。。 阅读全文
posted @ 2018-03-07 15:54 NotNight 阅读(105) 评论(0) 推荐(0) 编辑
POJ - 1185 敌兵炮阵
摘要： POJ - 3254 中文题。。 思路：这题可把我恶心坏了，我刚开始的思路其实是正确的。。。 首先我想开个dp[i][s1][s2]保存到 i行 为止当前行状态为s1，上一行状态为s2 的最大个数，然后我先把满足行内条件的 状态存起来，空间用滚动数组优化，但是我在写转移方程的时候发现复杂度太大。。。 阅读全文
posted @ 2018-03-07 00:05 NotNight 阅读(123) 评论(0) 推荐(0) 编辑