2024年10月24日
P1668 USACO04DEC Cleaning Shifts S 题解
摘要： P1668 USACO04DEC Cleaning Shifts S - 洛谷 分析 这道题最快的做法应该是贪心，但是线段树优化 DP 也可以做。 首先看到此题，可以想到一个很暴力的区间 DP：\(f[i][j]\) 表示在 \([i, j]\) 时段内最少需要的奶牛数量。对于每头牛的空闲时段 \( 阅读全文
posted @ 2024-10-24 10:58 jxyanglinus 阅读(32) 评论(0) 推荐(0)