树形dp——cf1010D
摘要:
一个点的改变如果对根节点的值不会造成任何影响,那么这个点的所有子节点的改变也不会对根节点造成影响 因为每次只改一个叶子节点,也就是一条到根的路径,可以先预处理出初始情况下的每个结点的值 分别讨论根节点是and,or,xor,not时,1|2 个结点取值 的 各种情况(也就那么几种) 比如x是and, 阅读全文
posted @ 2019-05-31 16:08 zsben 阅读(196) 评论(0) 推荐(0) 编辑