tyrii

摘要： CF-B - Maximum Cost Deletion 题目大意： ​ 给一个长度为n的由01构成的字符串s，和a和b，每次可以删除仅由0或1组成的子串，每次删除获得分数points = a * len + b，len是删除子串的长度。问将s删光后得到的最大得分是多少。 思路： ​ 讲道理题目样例 阅读全文

摘要： CF-1556B - Take Your Places! 题目大意： ​ 有n个数，每次操作可以交换相邻的两个数，问最少几次操作可以让奇偶分开，不可能则出-1 。 思路： ​ 需要知道奇数偶数的数量，若差值超过1，则不可能。 ​ 不然就是有可能的。若奇数多，则奇数应该放在135的位置；奇数少，则奇数 阅读全文