摘要: UVA1104 芯片难题 Chips Challenge 答案最多不会超过160,可以考虑枚举答案。 当我们枚举答案并且确定每行的最大限度 $ maxn $ 时,其实是可以放多于答案个芯片的。因为此时仍然合法,只是不优秀。 现在,我们考虑第 $ i $ 行/列有 $ t_i $ 个部件,那么我们知道 阅读全文
posted @ 2020-02-21 17:11 yijan 阅读(231) 评论(0) 推荐(0) 编辑
摘要: NOI 2008 志愿者招募 考虑用 $ p_i $ 表示第 $ i $ 天实际招收的人数,我们假设我们有三种志愿者,分别是 $ 1\to 2,1 \to 3 , 2\to 3 $ ,我们招手的人数分别是 $ b_1,b_2,b_3 $ 那么第一天实际人数就是 $ p_1 = b_1+b_2 \ge 阅读全文
posted @ 2020-02-21 13:52 yijan 阅读(145) 评论(0) 推荐(0) 编辑