摘要：
题目链接 题目思路 感觉这个dp有点阴间 只可意会不能言传 设$pre[i]$表示第$i$张优惠卷上次是在第$i$天用 $dp$的正确性还是很显然，但是这种写法还是第一次见 代码 #include<bits/stdc++.h> using namespace std; typedef long lo 阅读全文
摘要：
题目链接 题目大意 要你一构造一个长度为$n$的只包含$b,r$字符的串，使得子串中$r$的数量为奇数的最多 题目思路 问的qls，确实有点秒 把字符r设为1，b设为0，那么子串中r的数量就是前缀和之差，即前缀和差为奇数 那么n+1个前缀和里，奇数和偶数的个数应该尽可能相近，即前缀的奇数偶数各分一半 阅读全文