记忆化搜索
EMber _
人但有追求,世界亦会让路。
展开
-
bzoj1079[SCOI2008]着色方案
不给n的范围是最sao的。。。 一开始想的是直接暴力搜,反正k才15,结果发现是O(n*2^k)妥妥的t。 然后学习了新的搜索姿势。。 就是搜索涂几次的油漆有几个,这样c<=5,很明显非常优。 所以用F[a][b][c][d][e][l]表示当前有能涂1次的油漆a个,能涂2次的b个….前一个颜色为l,再搞下转移就行了。/************************************原创 2017-04-08 08:43:59 · 425 阅读 · 0 评论 -
bzoj3810[Coci2015]Stanovi 记忆化搜索
一开始没想到,不过这题模型不是很明显。。估计我也想不出来= = 设f[x][y][a][b][c][d]表示当前分割长度为x,宽为y的矩形,a,b,c,d表示是否与四边接触,核心转移就是把一个矩形分成两半然后继续往下做。[您的好友:(卡常狂魔)已上线] min速度太慢不能用,换成if会好很多。。 然后我发现,把define变成直接写居然会快上200多ms。。woc。。#include<cstd原创 2017-07-22 09:37:51 · 357 阅读 · 0 评论