蒟蒻zht的博客

摘要： 传送门 奇奇怪怪的分组背包。 阅读全文

摘要： 传送门 每个字母只有两种选择，变成另一个或者不变。 所以f[i][j][k]表示前i个字母有j个j变成z，有k个z变成j 只需要比较j==k时的答案就行 阅读全文

摘要： 传送门 75分，太菜，不会优化了，吐了。 几点优化。 1.先搜索容易确定的位置 2.从中心往周围搜 3.枚举数字的时候倒序枚举 4.如果没有枚举到的数字都是最优情况的话也不能比当前ans大就剪枝 5.位运算 阅读全文

摘要： 传送门 纯搜索，无优化！ 阅读全文

摘要： 本蒟蒻只会个倍增lca，实在太菜了。 稍微灵活一下的倍增就不会了，所以开一个倍增专题，先把倍增练熟 1.跑路 由每次走 2k 米很容易想到倍增。 map[k][i][j]表示从i走2k米能否走到 j 如果 map[k-1][i][l]==1 && map[k-1][l][j] == 1，那么map[ 阅读全文

摘要： 传送门 区间DP水题 代码 阅读全文

摘要： 传送门 n <= 300 结果裸的dfs就直接过了。。 枚举每一层，枚举删除每一层的边，然后把删除的边所连接的子树全部删去 代码 阅读全文

摘要： 123 阅读全文

摘要： 传送门 不知为什么，判断全部包含反而A不了，不判断反而A了，╮(╯▽╰)╭ 代码 阅读全文

摘要： 传送门 超级大模拟。。 代码 阅读全文