2021 年 8月 20 日随笔档案 - xixike

摘要： Description P1879 [USACO06NOV]Corn Fields G Solution 状压$dp$ 基础题。定义状态： $f[i][j]$ 表示到第 $i$ 行，且第 $i$ 行种植状态为 $j$ 的总方案数。我们先把每一行的状态记录下来。枚举每一行，由于当阅读全文

posted @ 2021-08-20 21:23 xixike 阅读(49) 评论(0) 推荐(0) 编辑

摘要： Description P2453 [SDOI2006]最短距离 Solution 乍一看，感觉还是挺难的，其实没有那么难，就是一个很暴力的 $dp$（我也不知道为什么有状压的标签）。先定义一下 $dp$ 状态：设 $dp[i][j]$ 表示目标串完成到第 $i$ 个字符，源串删除阅读全文

posted @ 2021-08-20 20:34 xixike 阅读(42) 评论(0) 推荐(0) 编辑

该文被密码保护。阅读全文

posted @ 2021-08-20 20:08 xixike 阅读(0) 评论(0) 推荐(0) 编辑

xixike