摘要:
Description P1879 [USACO06NOV]Corn Fields G Solution 状压$dp$ 基础题。 定义状态: \(f[i][j]\) 表示到第 \(i\) 行,且第 \(i\) 行种植状态为 \(j\) 的总方案数。 我们先把每一行的状态记录下来。 枚举每一行,由于当 阅读全文
摘要:
Description P2453 [SDOI2006]最短距离 Solution 乍一看,感觉还是挺难的,其实没有那么难,就是一个很暴力的 \(dp\)(我也不知道为什么有状压的标签)。 先定义一下 \(dp\) 状态:设 \(dp[i][j]\) 表示目标串完成到第 \(i\) 个字符,源串删除 阅读全文
该文被密码保护。 阅读全文