摘要: 0.一些东西 原题NOIp2018 毒瘤找规律差评 1.解法 这道题数据较小,可以暴力打表找规律(没打)。 当然正解是数学推导,我们接下来大致讲一下思路。 注:下文中“对角线”均指左下-右上(副对角线)。 首先给出两个引理及简略证明: 引理1:任一对角线从左下到右上填数单调不增。 证明很简单,照题意 阅读全文
posted @ 2020-09-22 17:36 ajthreac 阅读(205) 评论(0) 推荐(0) 编辑