Nijika

摘要： P2858 [USACO06FEB] Treats for the Cows G/S 题目传送门 分析 我们只能从左或右拿，开始想的是直接拿，然后拿到最后算结果，但是发现拿第1个的时候是左1右1，拿2个的时候也可能是左1右1左2右2，那这么多过程怎么办呢？发现行不通 我们区间是小区间最后并到大区间， 阅读全文

摘要： 区间DP 为什么这道题可以用区间dp呢，因为我们如果在对应的位置上人都正确，从小到大，排满全部人即可 思路 平时我们遇见的区间dp题目可能都是一段加另一段，但此题我们想一下，是不是人只能从左或者右添加，所以我们只需考虑左边来的可能，和右边来的可能即可 假设我们要求 $ f[i][j] $的多少可能， 阅读全文