首先判断一下这个串是不是某个串的前缀 像s1 = ab 与 s2 =abb ,这里s1是s2的前缀，那么s2就一定不可以 判断一下优先级是否合法， s1=ab, s2=bb, s3=aa s1是一定不可以作为开头的，比较s1和s2的时候a>b,比较s1和s3的时候a<b 也就是自相矛盾了，所以不可以。 判断是否矛盾，用toposort就可以了 比较大小和判断前缀，可以用一个字典树进行维护 #include <bits/stdc++.h> using namespace std; #define IOS ios::sync_with_stdio(0);cin.tie(...

C小竹关禁闭 大佬都是从前面开始dp的，只有我傻傻的从后面开始dp。 这里定义一个三维的状态（反正不会爆空间） f[i][j][k] 表示第i个物品，j是选不选i，k是后面m（也就是k）个位置中选还是不选 然后就是丑陋的代码 cin>>n>>m; for(int i=1;i<=n;i++)cin>>a[i]; for(int i=n;i>=1;i--) { for(int j=n;j>i;j--) { //这个物品选,那后面的只能不选 if(j-i>m)f...