06 2019 档案

摘要:Small Products 思路: 整除分块+dp 打表发现,按整除分块后转移方向如下图所示,上面的块的前缀转移到下面的块 代码: 阅读全文
posted @ 2019-06-30 19:55 Wisdom+.+ 阅读(242) 评论(0) 推荐(0)
摘要:E 思路: 优先队列,将迭代器变量作为结构体的变量。 迭代器走的时候只能像一个方向走,另外一个方向只有最开始才走。如下图所示: 如果两个方向同时走,同一个值会被遍历多次,像上图那样就能保证每个位置都走到且只走一次。 代码: 阅读全文
posted @ 2019-06-22 23:41 Wisdom+.+ 阅读(250) 评论(0) 推荐(0)