题目链接： 题意:给一个长度为n和m,k的数组，的最大值。 题解:考虑dp的做法,dp i j 代表以第i个数为右端点，长度减一求余m的值为j时的最大值。 转移方程：dp i j dp i j a i j gt dp i j max dp i m a i k,a i k j 代码: ...
2019-07-23 17:53 4 441 推荐指数：
D. Yet Another Monster Killing Problem You play a computer game. In this game, you lead a party of 𝑚 heroes, and you have to clear a dungeon ...
D. Bicolorings time limit per test 2 seconds memory limit per test ...
Vasya is preparing a contest, and now he has written a statement for an easy problem. The statement is a string of length n">n consisting ...
E. Yet Another Division Into Teams There are n students at your university. The programming skill of the i-th student is ai. As a coach, you want ...
题目链接：传送门 思路： 由于只能翻转一次子串，就相当于找出两个不连续的子串，把在后面的一个子串翻转过来，和第一个子串拼接。 因为题目仅要求子串中的字符不重复，所以字符的先后顺序无关，翻转的操作 ...
如何获得这个最小值的最大值，暴力必T，可以试着二分。 而二分的check如何判断 check(x)思路，把数组转化成二进制形式，如果当前为大于x,则改位二进制数为1，否则为零， ...
D. Easy Problem dp(有衔接关系的dp(类似于分类讨论) ) 题意 给出一个串 给出删除每一个字符的代价问使得串里面没有hard的子序列需要付出的最小代价（子序列不连续也行） 思路 要满足hard 先要满足har 要满足har 先要满足ha 一次类推 这类问题的一个共同点 ...
链接 [https://codeforces.com/contest/1174/problem/D] 题意 让你构造一个数组，使得任意子段异或和不为0也不为x,而且每个数字大于等于1小于(1<<n) 分析 比赛做不出来，还是太垃圾了，这只能说水平不够。而且我对位运算的题真的 ...
