2023年7月16日
7.16 动态规划
摘要： # 线性DP ## [[USACO20DEC] Sleeping Cows P](https://www.luogu.com.cn/problem/P7154) 先不考虑极大，将奶牛和牛棚放在一起排序并离散化，设 $f_{i,j}$ 为处理到第 i 个元素(奶牛/牛棚) ，有 j 头奶牛还没有进入牛 阅读全文
posted @ 2023-07-16 12:23 Linnyx 阅读(53) 评论(2) 推荐(0) 编辑