1. 程式人生 > 其它 >Java Swing JTree MySQL

Java Swing JTree MySQL

原題
這題洛谷上歸到暴力枚舉了,但是我認為不用暴力列舉,用數學方法就可以解決。

首先,我們知道,在任意一個長方形中,求小長方形(包括小正方形)的數量的公式是:
s = ∑ i = 1 n i × ∑ j = 1 m j s=\sum_{i=1}^n i×\sum_{j=1}^m j s=i=1ni×j=1mj
但是,這題讓我們求的並不是包括小正方形的小長方形數,但是可以先把包括小正方形的小長方形數求出來,這個方法是我自己推出來的