摘要: 啦啦啦,今天的考试题 不过原来考试题的n<=10w 由于我有更好的做法,所以我就改成20亿辣 本来先说一说考试题的正解做法的 但是复杂度是O(nlogm),实在是太渣了 所以还是说一说我的做法吧 首先假定都会写裸的DP 我们考虑A,B,如果B不能转移到A,当且仅当A不等于B且A%B=0 很容易发现当 阅读全文
posted @ 2016-04-28 17:57 _Vertical 阅读(355) 评论(0) 推荐(0) 编辑