又是思路枯竭的一天Orz 比赛思路 传送门 T1(小 D 与原题):向来不会构造题,乱搞的时候总是做不出来。。。不知道那些构造题总是能做对的人是有什么魔法。T2(小 D 与随机 ):树形DP???求链的贡献???神仙。T3(小 D 与游戏):暴力上一发之后发现好像可以转化的字符串很多,应该有什么限制就都能转换把。。。但是没有深入思考这题。。。 赛后消化 T1Solution:构造方法千千万,我却一个都不会。。。找规律???T3结论题。T2外向树容斥???dh直接化简K后树形DP。。。Solution 总结 (废话) 今天的题目比较神仙。NOIP一定没有这么难(一口毒奶 )今天的题目T1T3都是找性质(规律),T2也可以通过找规律获得40分。我在这个方面还是欠缺很多。要多做一些题。。。