2020年2月4日
七夕祭（贪心+中位数）
摘要： "传送门" 思路 因为交换同一列的相邻两行，这一列的总数不变；交换同一行的相邻两列，这一行的总数不变。 那么如果可以平均分配的话，可以先将所有行都分配好，然后再将所有列分配好。 这样就变成了做两次环形纸牌分配问题， 给一个数列，最后一位和第一位相邻，问能否平均分配，最少需要传递多少次。 首先考虑普通 阅读全文
posted @ 2020-02-04 19:15 BakaCirno 阅读(151) 评论(0) 推荐(0) 编辑