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