2019年10月20日
「10.19」最长不下降子序列(DP)·完全背包问题(spfa优化DP)·最近公共祖先(线段树+DFS序)
摘要： 我又被虐了... A. 最长不下降子序列 A. 最长不下降子序列 考场打的错解，成功调了两个半小时还是没A， 事实上和正解的思路很近了，只是没有想到直接将前$D$个及后$D$个直接提出来 确实当时思路有些紊乱，打的时候只是将前两个及后两个循环节提出来， 因为该题中$D$的范围很小，因此最长公共子序列 阅读全文
posted @ 2019-10-20 20:13 Wwb_star 阅读(227) 评论(2) 推荐(1) 编辑
「10.16早」导弹袭击·炼金术士的疑惑·老司机的狂欢
摘要： 暂咕 阅读全文
posted @ 2019-10-20 19:34 Wwb_star 阅读(107) 评论(0) 推荐(0) 编辑
「10.17-10.18」liu_runda’s模拟
摘要： 暂咕 $day1$ A. 位运算 分类讨论，贡献分离。 B. 集合论 维护类似时间戳的东西 C. 连连看 考场思路太局限了，考虑容斥。 我们可以看出两个方块能作出贡献，实际上是一个极大联通块(白块)所连节点， 然后我们就可以乱搞了 因为块会重复计算，容斥即可 有点懒，所以懒得细写了.... #inc 阅读全文
posted @ 2019-10-20 19:34 Wwb_star 阅读(151) 评论(0) 推荐(0) 编辑