2024年10月3日
CodeForces - 118D - dp
摘要： 这道题的思路可能来源于步兵后面必须跟骑兵，反之亦然，那么一个兵种当前的状态肯定是由另一个兵种上一个的状态推来的（即取用该当前取用的兵种之前)。接下来就要考虑怎么控制每次取用多少个人了，由题意可知，每次取用不得超过k1或k2， 我们从1 - n1和从1 - n2表示骑兵和步兵当前的数量表示当前状态，达 阅读全文
posted @ 2024-10-03 09:50 zzuxx 阅读(27) 评论(0) 推荐(0)