做题记录

记录一下最近做的题，避免自己天天摆烂

25.09.08

1.[JOI Open 2016] 摩天大楼

First，遇到需要特殊处理的情况不知道咋办，可以直接塞dp状态里

Second，绝对值除了把大的和小的分开，还可以拆成很多 \(a_i-a_{i-1}\) 的和（ \(a_i\) 单增）

nop，打了个div1，然后就遇到了B题是错的，到最后一点点才改回来，甚至有1000+的人通过

25.09.09

1.Paint Wall

学校oj上做的题，放不上链接

其实昨天打cf前写完了，但是没来得及调，今天补了

First，当你被卡常时，考虑连续访问相关的问题，这影响很可能很大

2.SDSXC口述的题

给定一颗树，节点有颜色，定义两端点颜色不同的为好路径，求满足满足所有集合内路径都是好的且两两之间均有交集的好路径集合数量

学会了“点减边容斥”