11 2018 档案

摘要:考场并不知道动态dp这东西。 考虑$f[i][0]$表示$i$这个位置必须不选 $f[i][1]$表示$i$这个位置必须选 显然可以每次$O(n)$来重新dp一次。 但是我们发现,每次的要求只修改两个位置到LCA的$f$值和$LCA$到根的$f$值。 考虑每次用矩阵转移,将矩阵弄在边上,将矩阵重载为 阅读全文
posted @ 2018-11-22 15:14 iamunstoppable 阅读(519) 评论(0) 推荐(0)
摘要:期中考试结束了,这文综和生物作业一眼不看,作业不写,也能考学年40+,一中这届发生了什么?? 次次考试感觉都很水,没啥意思。 11月3号开始停课,啊,还有一周,这么多年了,咋的也得上个500吧。 一周考试,失误很多,总是不能保证自己一分都不挂,怕是要GG。 11月9日 好像要负责高一同学们的点名工作 阅读全文
posted @ 2018-11-21 21:04 iamunstoppable 阅读(179) 评论(0) 推荐(0)