2017年7月21日
洛谷P1316 丢瓶盖 二分答案
摘要： 洛谷P1316 丢瓶盖 二分答案 二分距离 判断能够取几个 阅读全文
posted @ 2017-07-21 08:32 third2333 阅读(262) 评论(0) 推荐(0) 编辑
洛谷P1133 教主的花园 动态规划
摘要： 洛谷P1133 教主的花园动态规划 这里是环状的，但是我们并不用将他破环成链 只要枚举第一个点 根据第一个点选择最后一个选择什么就行了 然后我们进行DP注意如果当前是 2 的话要分情况 上一次是上升 1 还是下降 0 F1[ i ] 表示 第 i 位置的种第 1 种树所能获得的最大价值 F2[ i 阅读全文
posted @ 2017-07-21 08:12 third2333 阅读(176) 评论(0) 推荐(0) 编辑