因为这周有三场考试,所以题做的很少了,书看的也少了。。
做了一场 cf,B题至今纠结中,看了题解之后发现思路是差不多的,暴力枚举,先统计 a , b, c 串 中各个字母的数量,然后看最大取多少个 b 串,然后就开始枚举 b 串的数量,对于每一次枚举,再计算 剩余的 a 串字母可以取多少个 c 串,若 b 和 c 的和比之前的大就记录 b 串 和 c 串 的数目。的确啊,这个是需要人品的,wa 在 test 14。测试数据后面都是省略号了,,,,,
翻了一下之前不懂得 a*x + b*y = gcd(a,b) ,写了一下笔记。
此外就是做了几个简单的最短路,全当复习数据结构了!了解了一下spfa算法。
时间: 2024-10-13 05:20:53