摘要:
阅读全文
![](https://i.loli.net/2019/08/23/XVxWmZOwJpNvdbA.jpg)
摘要:
CF883H 题意: 给你一个字符串,需要把它以最小的划分次数划分为x个长度相等的回文串,可以重新排列。 解法: 大模拟一个。 分别统计出现一次的字符和出现两次的字符,如果没有出现一次的字符,那么所有字符出现次数均为偶数,说明本身便可以排列成回文串。 如果某个字符出现次数为偶次,可以拆分为多个 $ 阅读全文
摘要:
hdu 5884 Sort 题意: n个有序序列的归并排序。每次可以选择不超过k个序列进行合并,合并代价为这些序列的长度和,总的合并代价不能超过T, 问k最小是多少。 解法: 1:首先想到的是二分这个答案k,然后check每个k是否可行 2:对于每个k,总共需要归并n 1个数,每次归并k 1个数 所 阅读全文
摘要:
阅读全文
![](https://i.loli.net/2019/08/22/KFN38ipXjubvGAP.jpg)