divisible

ARC141D Non-divisible Set

ARC141D Non-divisible Set 这题还是比较有启发性的。 经典的偏序关系下最长反链,第一反应是转化为最小链覆盖,但是在很多以整数的整除关系为背景的题目中这个做法不是最好的。 洛谷的题意翻译中少给了一个信息:值域为 $[1,2M]$。这个条件看上去就应该和选 $M$ 个数的限制结合 ......
Non-divisible divisible 141D ARC 141
共31篇  :2/2页 首页上一页2下一页尾页