摘要: URAL 1427 思路: 贪心。 很水的一道贪心,找bug找了很久,没有考虑到n=1的情况。 代码: 阅读全文
posted @ 2018-02-02 19:16 Wisdom+.+ 阅读(245) 评论(0) 推荐(0)
摘要: HDU 1540 思路1: 树状数组+二分 代码: 思路2: 线段树区间合并 代码: 阅读全文
posted @ 2018-02-02 14:56 Wisdom+.+ 阅读(227) 评论(0) 推荐(0)
摘要: URAL 1741 思路: dp 状态:dp[i][1]表示到第i个版本为正版的最少流量花费 dp[i][0]表示到第i个版本为盗版的最少流量花费 初始状态:dp[1][0]=dp[0][0]=0 目标状态:min(dp[n][0],dp[n][1]) 状态转移:见代码,注意如果是cracked版本 阅读全文
posted @ 2018-02-02 10:24 Wisdom+.+ 阅读(195) 评论(0) 推荐(0)