比赛时间规划
6.10左右开始的比赛(放学太晚了)
6.10-6.30 看了第一题,觉得不难,就直接开始写了,因为之前玩过,知道规则,大概看了一下,没有什么差别,就按照思路码了,先把红球能用完的用完,最后统一再统计一下。
6.30-6.50 先看了第二题,数据范围很小,应该是个状压,因为不太熟练,所以打算放到最后写吧
然后看第三题,暴力分给的很好,简单想了一下,是直接循环加一个判断
接着第四题又是字符串类型题目,但是感觉比较复杂,想了一个暴力算法就过了。
6.50-7.00飞快码完第二题然后自测了几组样例就过了
7.00-7.20尝试写了一下第四的暴力,起初我想的是枚举中间点,然后依次忘两边扩展,如果有不一样的,就要改。然后计算这区间的回文串个数,但是后来发现,还要考虑修改那一边,而且可能会有字母重复之类的,操作实现不了,暂时先放一放。
7.20-9.00开始好好写第二题了,首先我想用 f [ i ] [ S ]