Loading

2024年12月5日
Mondriaan's Dream
摘要： 算法 经典题, 好好学一下 首先用一条虚线把矩阵分为两部分, 上面的部分已经填充完毕, 下面还没有完成 那么我们记录这条虚线 (轮廓线) 下方的 \(n\) 个方块, \(0\) 表示没有填充砖块, \(1\) 表示填充了砖块, 那么如何转移呢? 首先规定转移必须只能向上和向左填, 这样可以简化, 阅读全文
posted @ 2024-12-05 20:38 Yorg 阅读(14) 评论(0) 推荐(0)
Smithing Skill
摘要： 算法 转化题意, 显然的, 每次操作必定是先锻造再熔毁, 获得 \(2\) 点经验, 并且花费 \(w_i = a_i - b_i\) 个同类型金属, 问题就是说, 如何操作使得操作次数可以最多 首先使用贪心思路, 以 \(w_i\) 为关键字升序排序, 显然的, 在前面的物品一定应该先选择, 并且 阅读全文
posted @ 2024-12-05 16:15 Yorg 阅读(20) 评论(0) 推荐(0)