[欢乐水池]
回复
这个一看就是八数码嘛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)
这…好难水啊
枚举每个中位数,向左和向右处理出大于它的数和小于它的数的数量就行了
我知道你看不懂
tarjan
dinic
继续阅读
其实就是暴力枚举啊哈哈哈哈哈哈
排序三次,3*s^2枚举啊哈哈哈哈
就在昨天,本站做了一次数据库迁移,然后发生了一些不可描述的问题
兄弟们,酒可以喝,烟可以抽,女人可以泡,但谁要是碰mysql,对不起我们不认识。
刚拿到时直接写挂了
状态要当成背包来处理
不难发现想听的狗叫声最大才50
dp[i][j]表示大狗i次小狗j次的最小花费
看大小格尔曼