嘛也是被各种细节题乱杀的一天……
Codeforces Round #704 (Div.2) 解题报告
回复
CCF老爷机の微笑
继续阅读
这个一看就是八数码嘛www
而且数据水得多
BFS暴搜,二进制压位存状态
其实直接
{1,1,0,1,1,0,0,0,0},
{1,1,1,0,0,0,0,0,0},
{0,1,1,0,1,1,0,0,0},
{1,0,0,1,0,0,1,0,0},
{0,1,0,1,1,1,0,1,0},
{0,0,1,0,0,1,0,0,1},
{0,0,0,1,1,0,1,1,0},
{0,0,0,0,0,0,1,1,1},
{0,0,0,0,1,1,0,1,1},
也能过
刚刚看到一个人直接枚举过了我靠~~~
枚举大佬传送门
状态其实很好定义啦~
f[i][a][b][c]前i位,当前前10位三种字母的数量~
什么,你问我怎么转移? 丢人,退役吧
什么,你问代码在哪?
……
贴代码就输了(NEET颜:仕事したくないし、ここにもいたくないwww)
做了就让你有成就感(笑)
继续阅读
ようこそVingyingの完美の搜索教室 (别打)
继续阅读
自行脑补欢乐斗地主BGM
继续阅读