摘要：
题目链接：Educational Codeforces Round 21 G. Anthem of Berland 题意： 给你两个字符串，第一个字符串包含问号，问号可以变成任意字符串。 问你第一个字符串最多包含多少个第二个字符串。 题解： 考虑dp[i][j]，表示当前考虑到第一个串的第i位，已经 阅读全文
摘要：
题目链接：Codeforces Round #418 (Div. 2) C. An impassioned circulation of affection 题意： 给你一个字符串，有q个询问，每个询问一个x和一个字符 o。 现在让你在原来的字符串上最多改变x个字符，问能构成最长的o子串的长度。 题 阅读全文
摘要：
题目链接：Codeforces Round #420 (Div. 2) E. Okabe and El Psy Kongroo 题意： 在一个二维方格子里有n条线段，有三种走法 (x + 1, y + 1), (x + 1, y), or (x + 1, y - 1). 现在要求每次都要在线段下行走 阅读全文