标签:sqrt dfs ash 贪心 三维 空间 博弈 规律 字符
各种被教练灌鸡汤的说。。。
嗯第一题博弈,推推规律搞出来了。
额又到了t2t3选题做了。。t3目测插头DP,不可做
然而,t2,想着,这次,还是,打个,暴力,骗骗分,别打正解,了。
结果,贪心,想不,出来,最后30min居然想到分块状压DP的AC写法。。。
字符串状压hash太丑太难写。。
然后就滚粗了%%%%%hz t2 AC( bs 三维dp 浪费空间,不过我的好像要多跑一个sqrt(n))
第三题居然是dfs+bfs乱搞!?
然后,接近垫底。。。
我的暴力骗分能力真的是太弱了,这样考NOIP真的虚。。。
标签:sqrt dfs ash 贪心 三维 空间 博弈 规律 字符
原文地址:http://www.cnblogs.com/AKCqhzdy/p/7808161.html