摘要：T1： 每格的不透明度相当与一个边权，转化为从起点到终点所有路径的最大值。实现最长路，最好用$dijk$。 T2： 对于$N=100$，$M=8$，考虑状压$dp$。要用一种状态表示某一行的矩形覆盖情况，其实只需要关心矩形端点。用八位四进制，每位上$1$表示这一格是矩形左端点，$2$右端点，$3$既 阅读全文

摘要：T1： 考虑如何能按顺序生成光滑数。对每个质数用队列维护包含此质数的候选集合，每次从所有队首取出最小的作为一个光滑数，用每个质数乘上这个光滑数并加入相应候选集合。这样不会漏掉一个光滑数，但会有重复。比如取到光滑数$3$，乘上$2$加入了$2$的队列，而取到$2$时同样乘$3$加入$3$的队列。如果规 阅读全文

摘要：头一次中午考试，上来一看三个题目以为是三个板子，但一看数据范围就不对劲。 T1： 考场上的想法是：找出循环节，对于数组一头一尾的不在循环节中的，维护出以某数结尾/开头的上升序列，对于中间的循环部分只取一个相同的值。 能过大样例，但事实上是WA的，没考虑循环部分的上升情况。这种情况出现的分割点是循环节 阅读全文