摘要: 给出数字n,构造一个符合的数组 很容易想到, n == 1时,只有1符合。 n == 2时,有1 2;2 1符合。 n == 3时,有1 2 3;1 3 2;2 3 1;3 2 1; 发现必须分为 1 和 2——n 的两块数字,有某种递归的感觉,答案与2次方有关 于是做出代码 : #include< 阅读全文
posted @ 2024-12-14 16:09 粉紫系超人气月兔铃仙 阅读(30) 评论(0) 推荐(0)
摘要: 一些重要性质,n/i =x;当然有很多i都可以算出x来,把这一堆i看做一块 i所在的这一块的右端点为 : n/(n/i) 全都是向下取整 分块的总数小于2*根号n 个 整除分块的模板题:P2424 阅读全文
posted @ 2024-12-13 16:54 粉紫系超人气月兔铃仙 阅读(16) 评论(0) 推荐(0)