题解OI 2019-04-09
题目链接思路这是一道背包类的树形dp。首先,和常规的树形dp一样,我们把dp状态的第一维仍然设...
  • 9
  • 0
题解OI 2019-04-07
题目链接思路明显的dp题,考虑转移。先把字符串转移为数组然后把匹配值存一个表。设$$dp[i,...
  • 10
  • 0
题解OI 2019-04-07
题目链接思路很明显是dp………同样的只能从上面一格和左边一格转移,前提是不是马的控制格转移方程...
  • 12
  • 0