第一题忘记了应该是个暴力。。第二题是枚举左端点，然后右端点二分来找。第三题先拆位，然后进行树形dp,我的写法是找多少条不含1的路径，最后容斥一下就行了。(为什么现在笔试都这么难了-_-)