标签：队列 自己 dash 博弈 优化 数组 暴力 span 贪心
这个故事告诉我们——暴力真的可以出奇迹。。。。正解真的不能想。。。。
秒切t1，博弈SG逆推一下DP就行了（感觉现在切T1稳了很多）
T2想个暴力O(n^3)DP，然后想单调队列优化一下，未遂，感觉t3可做，去想，然后就各种栈，贪心，乱搞，终于想到是树状数组优化贪心，然后。。就没写完。。
考完他们说T2大水题，分解因数乱搞就A了。。。。
然后，t3果然是树状数组，楠哥3h全写这题才A，我t1+t2骗了10分还高过他（偷笑），gg的是ly暴力贪心乱搞t3就80了。。。。
以后做题都先写暴力。。。。
先扬后抑一下，切掉t1还是算稳的，然而后面的题又SB了（感觉每次后两题挑的都是难的那题做。。。）BS自己
标签：队列 自己 dash 博弈 优化 数组 暴力 span 贪心
原文地址：http://www.cnblogs.com/AKCqhzdy/p/7803197.html
