摘要：
1296: [SCOI2009]粉刷匠 Description windy有 N 条木板需要被粉刷。 每条木板被分为 M 个格子。 每个格子要被刷成红色或蓝色。 windy每次粉刷，只能选择一条木板上一段连续的格子，然后涂上一种颜色。 每个格子最多只能被粉刷一次。 如果windy只能粉刷 T 次，他 阅读全文
posted @ 2017-10-16 21:16
Echo宝贝儿
阅读(203)
评论(0)
推荐(0)
摘要：
P1073 最优贸易 P1073 最优贸易 P1073 最优贸易 题目描述 C 国有 n 个大城市和 m 条道路，每条道路连接这 n 个城市中的某两个城市。任意两个 城市之间最多只有一条道路直接相连。这 m 条道路中有一部分为单向通行的道路，一部分 为双向通行的道路，双向通行的道路在统计条数时也计为 阅读全文
posted @ 2017-10-16 20:10
Echo宝贝儿
阅读(219)
评论(0)
推荐(0)
摘要：
P1072 Hankson 的趣味题 P1072 Hankson 的趣味题 P1072 Hankson 的趣味题 题目描述 Hanks 博士是 BT (Bio-Tech，生物技术) 领域的知名专家，他的儿子名叫 Hankson。现在，刚刚放学回家的 Hankson 正在思考一个有趣的问题。 今天在课 阅读全文
posted @ 2017-10-16 16:44
Echo宝贝儿
阅读(223)
评论(0)
推荐(1)
摘要：
/* s[]表示最优方案的序列中的前缀和，那么s[23]就是最优方案 由题意我们可以列出这样一些式子： s[i]+s[23]-s[16+i]>=a[i] (i-8=a[i] (i-8>0)//这两个柿子选一个 b[i]>=s[i]-s[i-1]>=0 然后可以化简为： s[i]-s[16+i]>=a[i]-s[23] s[i]-... 阅读全文
posted @ 2017-10-16 15:12
Echo宝贝儿
阅读(379)
评论(0)
推荐(0)
浙公网安备 33010602011771号