NOIP模拟 37

　　啊哈这次没什么智障低错丢rank什么的托词了STO

　　发现好像110我就拿满了..

　　水平不行..只会简单题qaq

 

　　T1 可以树上启发式合并水过（普通分治也行）

　　

　　T2 我连那么显然的 一劳永逸的容斥都没想到

　　？？？

　　明明想到就可以直接考虑约分了啊啊啊啊啊

　　注意思考m>mod该输出什么

　　快速幂传参别爆了longlong（我他妈以后每次打*都必须注意这个事）

 

　　T3 贪心打错

　　其实不是打错，而是想的都不对.,.

　　以为一个不定点只要满足定点们的限制就可以了

　　处理出所有能取的最大值，直接瞎取

　　一点没考虑长度限制的问题，所以无解也判不出来

　

　　其实算不上是贪心

　　因为本来让求的就是最优解，所以一定是朝着最优的方向处理浮动范围

　　如果有解就反向构造一个，类似与以前做过的一个题。

　　构造时细节有点多，如果必须下降$（len==5||now>maxval）$就降

　　否则一直取当前能取的最大值

　　（原来一直取小的也可以只要保证合法范围就行）

　　（感谢kx给我一组样例让我调出了一直取小的算法！）

　　觉得细节多其实还是我理解不深罢了。。