【游记】7.15
邮寄。
dp优化场。
A是简单题,秒了。B一眼没秒,烧烤良久发现是组合数,调了十年/ll
C板子,D很牛啊,不看题解根本想不到,学生不会做蓝题/ll
E 是一个在不降子序列里插入若干极大值的状物,BIT+ST表优化DP,秒了。
F看题没啥思路,只会nV的。想了想容斥,发现难以(其实大部分题解写的都是容斥orz)。于是考虑优化nV做法。
赤了半个小时的石终于想出来了 O(n) 的,遂写。于是调试的过程又赤了半小时石,终于战胜。
发现题解没有一篇跟我做法一样的,我的做法是若干篇线段树做法的思路延伸,码量小且复杂度更优,赢!
尝试灌输给fzs,他写出来了一根代码。真的是一根口阿。神头鬼脸。
剩下时间爽摆。

浙公网安备 33010602011771号