07 2023 档案

P4685 [IOI2008] Linear Garden 题解
摘要：一道基础 dp 题远古 IOI 题。 用 $dp_{i,x,y}$ 表示考虑完了前 $i$ 位，以当前位结尾的后缀中 L 的个数减 P 的个数最大为 $x$，P 的个数减 L 的个数最大为 $y$，剩下的位有多少种合法的构造方案，由题意得 $0\le x,y<3$。直接暴力转移即可。 花园的序号 $ 阅读全文
posted @ 2023-07-24 17:47 zifanwang 阅读(14) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示