Loading

2021年12月26日
【题解】[USACO21DEC] HILO P
摘要： 首先对于排列的每个数，只有部分数会对 \(S\) 产生贡献。 所以不难得到一个直接 DP 的方法，我们定义状态 \(f_{i,j,0/1}\) 表示 \(x\) 左边选了 \(i\) 个，\(x\) 右边选了 \(y\) 个，\(S\) 结尾是 "HI" 还是 "LO"，产生了多少 "HILO"。但 阅读全文
posted @ 2021-12-26 17:00 7KByte 阅读(182) 评论(0) 推荐(0) 编辑