2024年4月13日
P2344 [USACO11FEB] Generic Cow Protests G
摘要： 原题链接 题解 1.观察数据法：看到 \(1e^5\) 想到线性递推，想到遍历每头奶牛试着在它们后面添加隔断时的分组方案数 2.对于奶牛 \(i\) 它的状态转移方程为 \(dp[i]+=dp[j];j<i;sum[j]<=sum[i]\) 3.上述可以把 \(sum\) 看成 x轴， \(dp\) 阅读全文
posted @ 2024-04-13 22:29 纯粹的 阅读(34) 评论(0) 推荐(0)
P1908 逆序对
摘要： 原题链接 题解1 本质：求一个数前面有几个数大于它，我们把序列分成几段，然后对每段分别进行排序，然后找出这个数在前面已经排好序中的序列里有几个大于它 code #include<bits/stdc++.h> using namespace std; #define ll long long ll a 阅读全文
posted @ 2024-04-13 13:24 纯粹的 阅读(42) 评论(0) 推荐(0)