今天的比赛打炸了,,,比赛一共A了三个题,一个模拟,一个数学,一个按位异或的题。。
剩下的时间都在做C题,推出来了是个状压dp题,也推出来了公式,,但是很可惜。。多了一维没必要运算!!!当时想的是有一维来记着,但是没成想就T在这里。。赛后看了题解,不需要记录的第二维,需要在前面加一个数组直接记录每个状态数对应的边的数,,,好可惜。。
还有一个A题,竟然真的是个单调队列的题,,一开始读了,看着到真象是个单调队列的题,,但是仔细一分析就发现跟平时求得最长的单调递增区间。。。不太一样。。但是其实还是一样,,就是要从后往前考虑。。。大概脑子真的轴了。。。该想到的!!!、
明天在看两眼这两个题就做往年的多校