2019年3月4日
bzoj4543: [POI2014]Hotel加强版
摘要： 一个悲伤的故事。。。 今天%你赛的t1全场都做过原题。。。 蒟蒻瑟瑟发抖 n^2的DP还是能够想到的 我写不下去了你还是再%一次吧 阅读全文
posted @ 2019-03-04 16:42 AKCqhzdy 阅读(211) 评论(0) 推荐(0) 编辑
bzoj1921: [Ctsc2010]珠宝商
摘要： 暴毙选手又被zo老师D费了 暴力是n^2的都会 有另一个点分的做法，就是看成两条链，然后在后缀树上跑，找到对应原串位置拼起来，是n*(logn+m) 然后就根号分治，树的大小超过阈值就点分，小于就暴力 大家说推出来的阈值是sqrt(m)，然而我强行设成3000跑得最快啊QWQ 阅读全文
posted @ 2019-03-04 14:27 AKCqhzdy 阅读(160) 评论(0) 推荐(0) 编辑