摘要：
##\(\text{Day 1}\) ###\(\text{ビルの飾り付け 4}\) AT 设$f_{i,0/1,j}$表示考虑前$i$个数，第$i$个数是$A/B$，总共有$j$个$A$的方案是否存在。 可以证明在固定前两维的情况下合法的第三维下标是一个区间，那么记录左右多点进行转移即可。 #in 阅读全文
posted @ 2020-06-01 14:47
Shiina_Mashiro
阅读(282)
评论(0)
推荐(1)
摘要：
Link 我们以有陷阱的房子为根。 一旦老鼠向下进入一个子树内，且管理员不帮它清理上一次走过的道路，那么它最终会被自己弄脏的走廊困在某个叶子节点。 老鼠被困在叶子节点之后管理员的最优决策一定是先把这个叶子节点到根节点路径上的岔路口全部堵上，然后一次次把老鼠当前位置到父亲的边清理直到老鼠走到根。 因此 阅读全文
posted @ 2020-06-01 11:31
Shiina_Mashiro
阅读(183)
评论(0)
推荐(0)
摘要：
Link 求LCS有一个显然的$O(n2)$的dp做法，即设$f_{i,j}$表示$s_i,t_j$的lcs长度，那么$f_{i,j}=\max(f_{i-1,j},f_{i,j-1},f_{i-1,j-1}+[s_i=t_j])$。 $t$是题目给定的，因此在已知$f_,s_i$的情况下我们是可以 阅读全文
posted @ 2020-06-01 09:53
Shiina_Mashiro
阅读(135)
评论(0)
推荐(0)
浙公网安备 33010602011771号