标签:
我看IOI各种鬼畜题目做做,深知自身姿势水平不足无以抗衡就乱搞一些傻逼题做做。
现在已经跪了0道
【BZOJ3749】[POI2015]?asuchy 枚举第一个狗粮被谁吃了,后面的dp就可以了,记录下dp的路径,最后时候验证与假设是否矛盾即可。
【BZOJ3750】[POI2015]Piecz?? 暴力枚举左上角判断一下。
【BZOJ3733】[Pa2013]lloczyn 一开始用一个诡异的姿势WA了之后很久没能想出多项式做法,膜了一发鏼之后发现是大(d)法(f)师(s)。我们从小到大枚举不同正整数,用连续k个乘积不能超过n来剪枝就能过辣。
【BZOJ3717】[PA2014]Pakowanie 一开始用一个诡异姿势的大(d)法(f)师(s)不停的T啊T啊。后来想想状压也是可做的,就写了一个过了。
【BZOJ4320】Shanghai2006 Homework 我好久以前好像在白书上看到过不过那时候我用\(n\sqrt{nlogn}\)的姿势去做的。现在姿势水平高了,知道离i最近的同集合最近数可以用离线并查集做就可以\(n\sqrt{n}\)辣!
标签:
原文地址:http://www.cnblogs.com/YJMWOI/p/4991878.html