CSPS模拟 42

　　T3数位$dp$还没改完啊 哭了

　　T1 对$DAG$里所有点求他能到达的点的数量

　　　　考试时算了$bitset$内存扛不住，yy了个线段树合并上去

　　　　没有A不是因为被卡了，而是数组又开小了..

　　　　我以为不能卡，然而我错了..

　　　　两颗世界树，一条世界线我就上天

　　　　分两遍$bitset$就好了，复杂度可以接受

　　T2 排序后贪心

　　　　就是排序后贪心..

　　　　优先使用右端点比他大同时又最小的点，用个set维护这个

　　T3 神仙数位$dp$

　　　　不知道神仙们怎么过的

　　　　弱项，有时间补一狎