摘要：
题目传送门 解题思路: 用一个vector维护每一个点都可以乘出哪些数来,然后将(n,m)的所有数从小到大输出即可. 要用一个bool ff[j][k]来维护当前这个点(i,j)里面有没有被放过k,以此保证vector是个集合,不然会MLE(压维也不行) AC代码: 1 #include<iostr 阅读全文
摘要：
题目传送门 解题思路: f[i][j]表示FJ走了i步,Bessie走了j步的最小消耗值.方程比较好推. 横纵坐标要搞清楚,因为这东西WA了半小时. AC代码: 1 #include<iostream> 2 #include<cstdio> 3 #include<cmath> 4 5 using n 阅读全文
摘要：
题目传送门 解题思路: f[i][j][p][0/1]表示B前j个字符由A的前i个字符分成p段,且A[i]选或不选的方案数. 一.当B[j] == A[i]时: 1.选A[i]时分三种情况 : (1)当前A[i-1]可以不选 f[i-1][j-1][p-1][0] (2)当前A[i]与A[i-1]在 阅读全文