摘要:【CF933E】A Preponderant Reunion(动态规划) 题面 "CF" "洛谷" 题解 直接做很不好搞,我们把条件放宽,我们每次可以选择两个相邻的非零数让他们减少任意值,甚至可以减成负数(虽然你肯定不会把它弄成负数的)。代价为减少的值。不难证明这个问题的答案不会优于原题目。 我们假 阅读全文
posted @ 2019-07-09 17:25 小蒟蒻yyb 阅读 (241) 评论 (0) 编辑
摘要:【CF704D】Captain America(上下界网络流) 题面 "CF" "洛谷" 题解 如果没有限制,似乎就不用做了。。。因为我们只需要贪心的选择代价较小的颜色就行了。 那么我们不妨假设染红色的代价较小,即$r\le b$。 接下来把限制加进来,每个限制一定是限制了在某一行中染蓝色以及染红色 阅读全文
posted @ 2019-07-09 15:15 小蒟蒻yyb 阅读 (127) 评论 (0) 编辑
摘要:【BZOJ4823】[CQOI2017]老C的方块(网络流) 题面 "BZOJ" 题解 首先还是给棋盘进行黑白染色,然后对于特殊边左右两侧的格子单独拎出来考虑。 为了和其他格子区分,我们把两侧的这两个格子染成灰色。 于是一个不合法的状态就是两个相邻的灰色点如果还和一个其他的点相连就是非法的。 我们先 阅读全文
posted @ 2019-07-09 10:24 小蒟蒻yyb 阅读 (127) 评论 (0) 编辑