2019年4月19日
luogu P5280 [ZJOI2019]线段树
摘要： "传送门" 这题好妙啊 首先一个明显的想法是统计某个点权值为$0/1$的方案数,但是这样子无法转移,因为可能一个点的祖先为$1$,然后这个点会被祖先$pushdown$成$1$,然而我们并不知道祖先的状态,,, 那就把祖先加入状态啊.设$f_{x,0/1/2}$为点$x$,自己和所有祖先都是$0$/ 阅读全文
posted @ 2019-04-19 19:48 ✡smy✡ 阅读(114) 评论(0) 推荐(0) 编辑