2019年2月22日
CF568E Longest Increasing Subsequence
摘要： 先留个坑，输出方案的地方还得再想想 阅读全文
posted @ 2019-02-22 23:08 Tartarus_li 阅读(600) 评论(0) 推荐(0)
同余类最短路
摘要： 考虑这样一个问题： 给定n个数，每次询问一个数q，可不可以由这n个数组成 设n个数中最小的数为a，对于0-a-1中的每个点i，向(i+xj)%a连一条权值为xj的边 跑一遍最短路，则距离数组的意义是在模a意义下，在所有可以组成的模a剩余i的数中，最小的数是多少 如果可以到达点i，则i+k*a都可以到 阅读全文
posted @ 2019-02-22 09:35 Tartarus_li 阅读(251) 评论(0) 推荐(0)