老臣

有时,我可能脆弱得一句话就泪流满面,有时,也发现自己咬着牙走了很长的路。...

bzoj3810[Coci2015]Stanovi 记忆化搜索

一开始没想到,不过这题模型不是很明显。。估计我也想不出来= = 设f[x][y][a][b][c][d]表示当前分割长度为x,宽为y的矩形,a,b,c,d表示是否与四边接触,核心转移就是把一个矩形分成两半然后继续往下做。[您的好友:(卡常狂魔)已上线] min速度太慢不能用,换成if会好很多。...

2017-07-22 09:37:51

阅读数 216

评论数 0

bzoj1079[SCOI2008]着色方案

不给n的范围是最sao的。。。 一开始想的是直接暴力搜,反正k才15,结果发现是O(n*2^k)妥妥的t。 然后学习了新的搜索姿势。。 就是搜索涂几次的油漆有几个,这样c<=5,很明显非常优。 所以用F[a][b][c][d][e][l]表示当前有能涂1次的油漆a个,能涂2次的b个…...

2017-04-08 08:43:59

阅读数 287

评论数 0

提示
确定要删除当前文章?
取消 删除