把博客园图标替换成自己的图标
把博客园图标替换成自己的图标end
2022年8月15日
CF1292F Nora's Toy Boxes
摘要： 题面传送门 我们发现整除具有传递性，于是我们将$a_i$与$a_j$如果$a_i\mid a_j$，那么连边$(i,j)$，这样的话我们会得到一个DAG。 容易发现DAG中入度为$0$的点是不可能删除的，所以所有点被删除时$i$为不可删除点是最优的。 而如果一个不可删除点有了一个被它整除的点，那么剩 阅读全文
posted @ 2022-08-15 16:16 275307894a 阅读(22) 评论(0) 推荐(0) 编辑
浏览器标题切换
浏览器标题切换end