T1
给定n个字符串,可以任意翻转每个串的偶数长度前缀,相同的两个串可以同时去除,求问最少保留多少串
仔细分析,不能发现字符串每两个连续的字符无论如何翻转始终是在一起的,且这两个字符一起的位置在串中可以任意改变,那我们只需要以这个标准将字符串排好序,最后相同的就可以消去了,其实直接排序是不好操作的,只是这里数据范围很小,随便这么搞都可以,推荐 n2 排序算法
T2
题面太长
贪心水题,把所有?按照战斗力排序,前缀和预处理出能够获得的价值,注意若一个?的价值是负的,就不要加进前缀和里了,然后随便贪心乱搞就可以了
T3
题面太长
光是看题,会觉得这道题很吓人,实际上数据范围水出天际,随便怎么搞都可以,链表、map或者每次都扫一遍都没有关系,毫无意义的农业题