18,19
比较忙,两天一起写了。
总的来说还行,写了 5,6 道 joisc,然后被教练叫去做真题了。
今天做了 noi2018 day1,感觉对字符串的掌握程度还有待加强啊,然后 dp 方程不要设计的那么鬼畜,以便于转化,优化。
然后把 T2,T3 改了,T3 的走指针好妙!
注意要适当调整状态,提高效率~~~。
17
今天学了 FMT,FWT,min-max 容斥,感觉有点晕。。。。。
然后把 arc 118 D,E,119 D,E 给改了,思维还差点火候啊。
最后就是做 joisc,秒了一道最长反链的题,然后卡在了一道 dp 计数问题上。
一直没想明白,大概是没静下来认真思考,关键在于把转移需要的信息计入状态中,这里要记录在操作序列中的位置。
感觉就这么多了,明天再来,欠了好多构造题啊~~~~~。