随笔分类 -  专题-高维相关

摘要:这种 sb 题目描述完全就是拿来坑人的好吧...... 壹、题目描述 传送门 to CF 贰、题解 我们先有一个树套树的做法,很暴力,但是复杂度是 O(nlog2n),空间不知道是否过得去,这里不多说 我也打不来 。 我们考虑用扫描线扫过 x 这一维,对于 \ 阅读全文
posted @ 2021-02-24 22:16 Arextre 阅读(116) 评论(0) 推荐(0) 编辑
摘要:壹、题目 传送门 贰、思考 每次消毒使用 min{x,y,z} 单位的药,只需要让其中一个是 1,剩下的取最大?似乎可以? 或者从简单想起,从低维想。 2.1.一维弱化版 直接输出 1 的个数。 2.2.二维弱化版 矩阵是 n×m 的。 贪心地,消毒 阅读全文
posted @ 2021-02-05 16:46 Arextre 阅读(75) 评论(0) 推荐(1) 编辑

点击右上角即可分享
微信分享提示