摘要:
题目链接 题目思路 感觉这个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个前缀和里,奇数和偶数的个数应该尽可能相近,即前缀的奇数偶数各分一半 阅读全文