摘要:
【将所求值作为限制条件,限制条件作为(最)值进行求解】
【以子树(根)为纽带、限制条件为点数的树上求最值问题,用树上背包】 阅读全文
摘要:
题目大意 动物王国中有三类动物 A,B,C,这三类动物的食物链构成了有趣的环形。A 吃 B,B吃 C,C 吃 A。现有 N 个动物,以 1 - N 编号。每个动物都是 A,B,C 中的一种,但是我们并不知道它到底是哪一种。有人用两种说法对这 N 个动物所构成的食物链关系进行描述:第一种说法是“1 X 阅读全文
摘要:
题目大意 有一个有m*n个格子的矩形,每个格子都有黑或白两种颜色。现要求将该矩形分别裁剪成一个小矩形或一个小正方形,使得这个矩形和正方形是个国际象棋棋盘,且面积最大。 题解 首先,为了简化问题,我们每隔一个格子将颜色翻转,这样题目就变成了最大01子矩阵问题。解决这类问题需要用到悬线法。 首先,我们规 阅读全文
摘要:
【⌈n/2⌉和能凑成[1,⌊n/2⌋]的数字们能凑成[1,n]内的所有数字】 阅读全文
摘要:
【将变化作为区间,固定量看作点】 阅读全文
摘要:
【将一段区间内多个种类的操作 变为 对多个种类进行一段区间的操作】 阅读全文
摘要:
题目大意 有一些衣服,它们有价格、正面的颜色和反面的颜色。现有一群顾客按顺序来买存在某颜色且价格最低的衣服(不存在则不会买),求每个顾客花了多少钱。 思路 阅读全文