摘要："LINK" 简要题意 给你一个串s，上面有字母和一些通配符，问你将通配符换成字母之后最多可以出现多少次串t 首先有一个很傻子的做法就是$dp_{i,j}$表示s到第i个位置匹配t串前j个字符的完整t串个数 然后每次枚举前缀看看能不能转移。。。太不优秀了 那么就考虑这样做： $dp_{i}$表示最后 阅读全文

摘要：Description Every morning when they are milked, the Farmer John's cows form a rectangular grid that is R (1 include include using namespace std; // // 阅读全文

摘要：BZOJ4820 Sdoi2017 硬币游戏 Description 周末同学们非常无聊，有人提议，咱们扔硬币玩吧，谁扔的硬币正面次数多谁胜利。大家纷纷觉得这个游戏非常符合同学们的特色，但只是扔硬币实在是太单调了。同学们觉得要加强趣味性，所以要找一个同学扔很多很多次硬币，其他同学记录下正反面情况。用 阅读全文