因为信仰,只打了一个半小时,错过了一套难得的水题。。。 比赛思路 传送门 T1(test):题意十分绕,然而正解很简单,只要按照题意模拟(状压DP就好了)T2(ball):可以很容易想到nm的DPT3(treap):没有时间打 赛后消化 T1炸了,数组开小了,只有65分。。。难受T2没有想过找规律(其实应该去想一想的),规律十分显然而且好找,只用把f打表出来,就会发现规律了。T3答案比较简单就可以算出来,O(n)换根就好了。 总结 数组一定要检查再检查好好运用大样例