摘要：原题地址（洛谷） 这道题我用的是动态规划，一个递归就能解决。其实基本思路就是选与不选两个选项，哪个答案小返回哪个。核心代码就这些，我在里面注释了详细的解释。 int box(int t,int r){ int x,y; //定义两个变量，表示两个比较的量 if(t>n)return r; //如果下 阅读全文

摘要：原题 这题洛谷上归到暴力枚举了，但是我认为不用暴力枚举，用数学方法就可以解决。 首先，我们知道，在任意一个长方形中，求小长方形（包括小正方形）的数量的公式是： s = ∑ i = 1 n i × ∑ j = 1 m j s=\sum_{i=1}^n i×\sum_{j=1}^m j s=i=1∑n​ 阅读全文