随笔分类 - NOIP-动态规划-状压DP
摘要:题意 最近沉迷于一款神奇的游戏无法自拔。 简单来说,这款游戏是在一个平面上进行的。 有一架弹弓位于 $(0,0)$ 处,每次 可以用它向第一象限发射一只红色的小鸟,小鸟们的飞行轨迹均为形如 $y=ax^2+bx$ 的曲线,其中 $a,b$ 是 指定的参数,且必须满足 $a 既然是要给学弟讲那就写长一
阅读全文
摘要:题意 有一颗带边权的树,每次操作可以将一条路径上所有边权同时异或一个任意值,求最少多少次操作可以将所有边权变为0。 (题目保证边权≤15) 思路 可以发现题目保证了边权,看到这个数字容易联想到状压(天知道为什么我没联想到)。 由于边权不是很好处理,所以我们可以将其转换到点上面去,那么每一个点的点权就
阅读全文

浙公网安备 33010602011771号