摘要："原题传送门" 题目分析 + 给定一张n n的芯片。 '.'表示该格子可以放一个零件。 'C'表示该格子已经放了一个零件（不能拆下）。 '/'表示该格子不能放零件。 要求在芯片的 现有基础 上，放置 尽可能多 的零件，使得： 1. 第i行与第i列零件数相等。 2. 每行每列零件数 include i 阅读全文

摘要："原题传送门" 题目分析 + 现有n个人在东岸，要过河去西岸。开始东岸有一艘船，船最多可承载2人，过河时间以耗时最长的人所需时间为准。 给定n个人的过河时间a，求所有人从东岸到西岸所需的最短时间。 + 当$n=2$时，易得答案为$a[2]$。但问题在于当$n 2$如何解决。 贪心分析 + 对所有数据 阅读全文