题目链接 题目大意 要你一构造一个长度为$n$的只包含$b,r$字符的串，使得子串中$r$的数量为奇数的最多 题目思路 问的qls，确实有点秒 把字符r设为1，b设为0，那么子串中r的数量就是前缀和之差，即前缀和差为奇数 那么n+1个前缀和里，奇数和偶数的个数应该尽可能相近，即前缀的奇数偶数各分一半 ...
分类：
其他好文 时间：
2021-07-26 16:32:53
阅读次数：
0
「USACO 2021 US Open Platinum」United Cows of Farmer John 考虑依次枚举右端点$i$，计算左边合法的方案数，设一个数$x$上次出现的位置为$lst_x$ 则$i$能够作为右端点的区间就是$[lst_+1,i-2]$ 考虑什么样的位置可以作为左端点， ...
分类：
其他好文 时间：
2021-05-24 07:42:42
阅读次数：
0
很明显的拓扑 推一波： https://www.luogu.com.cn/blog/Hehe-0/p2017-dizzy-cows-g 1 #include<bits/stdc++.h> 2 3 4 using namespace std; 5 const int mmm=1e6+1; 6 7 in ...
分类：
其他好文 时间：
2021-05-23 23:01:52
阅读次数：
0
很显然的区间dp 当我们卖掉一个物品时，可以看为给延后卖的商品都加价 $ dp [ i ] [ j ] $ 表示卖掉i~j的最大收益 #include<bits/stdc++.h> using namespace std; int n; int v[2021]; int dp[2021][2021] ...
分类：
其他好文 时间：
2021-04-12 12:03:32
阅读次数：
0
总共有n个节点，m条路径，要求其中m-2条路径走两遍，剩下2条路径仅走一遍，问不同的路径总数有多少，如果仅走一遍的两条边不同则将这两条路径视为不同。 ...
分类：
其他好文 时间：
2021-04-10 13:19:55
阅读次数：
0
P3052 [USACO12MAR]Cows in a Skyscraper G 预处理出每种状态的体积和，然后枚举子集转移。 时间复杂度 \(O\left(3^n\right)\)。 code: #include<bits/stdc++.h> using namespace std; #defin ...
分类：
其他好文 时间：
2021-02-05 10:29:05
阅读次数：
0
https://codeforces.com/contest/1476/problem/D 题意 给 \(n + 1\) 个点和它们之间连接关系, 两点之间是单向的, 每走过一条边, 所有的边反向, 问从某个点开始出发, 能走过的最长的路径是多少 思路 一开始以为要建图, 实际上算是线性dp \(用 ...
分类：
其他好文 时间：
2021-02-02 10:40:54
阅读次数：
0
地址 https://vjudge.net/problem/POJ-3050 The cows play the child's game of hopscotch in a non-traditional way. Instead of a linear set of numbered boxes ...
分类：
其他好文 时间：
2021-01-18 11:21:11
阅读次数：
0
将牛和牛圈按照升序排序。设z[i]表示第i个牛圈可以和前z[i]头牛匹配。 从前往后扫描牛圈。dp[i][j][k]表示扫描到第i个牛圈，在前z[i]个牛中，还有j被钦定匹配和i+1~n的牛圈匹配。k表示是否有一个牛被钦定不被比配。 dp[i][j][k]可以扩展到dp[i+1][j+l][k'] ...
分类：
其他好文 时间：
2020-12-30 11:00:01
阅读次数：
0
P2869 [USACO07DEC]美食的食草动物Gourmet Grazers 题目描述 [链接] Like so many others, the cows have developed very haughty tastes and will no longer graze on just a ...
分类：
其他好文 时间：
2020-12-21 12:00:15
阅读次数：
0
