2016年1月12日
BZOJ 2423 DP
摘要： BZOJ 2423 DP 第一问是经典DP，直接做就可以了（设$f[i][j]$为$X$串考虑到$i$，$Y$串考虑到$j$，且不强制选$i$和$j$的方案数）。然后第二问。分几种情况讨论一下（可能看起来有点不优美……）: 设$g[i][j]$为方案数，则 I. $A[i]=B[j]$ $... 阅读全文
posted @ 2016-01-12 19:44 Armeria 阅读(122) 评论(0) 推荐(0) 编辑