csp-s模拟测试89

csp-s模拟测试89

　　$T1$想了一会儿没什么思路，一看$T2$  $1e18$当场自闭打完暴力就弃了，$T3$看完题感觉要求$lca$和$dep$，手玩了一下样例发现$lca$很显然，$dep$貌似是一个上升子序列，多画了几个发现结论好像是正确的，但是复杂度不对就又回去看$T1$（然后就切了）。

突然感觉$T3$可以打线段树就打了俩小时但是没调出来（不先打暴力的$60$？？？）。然后就开始日常自y闭y。

 

100 03:14:28

20 03:15:41

0 03:16:02

120 03:16:02

和预估一样。

 

---

 

A. 666

　　$Dj$或者爆扫因为最大步数很小。

---

 

B. 123567

　　首先需要知道容斥系数是$u$，很显然但是我不知道，然后发现柿子可以杜教筛（？），我现在只会证$u$的，因为我不会$latex$所以我就不推了。

---

 

C. 椎

　　恶心题，维护左右最长上升子序列，以前做过类似的，我对着打的还是不是很理解。。。

---

 

 

 

虽不能至，心向往之。