摘要:
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)

浙公网安备 33010602011771号