題目大意：
給你乙個n*n*n的正方體，切割成單位體積的小正方體，求公共頂點數不超過2的小正方體的對數有多少。
解題思路：
總共有c（2，n*n*n）對小正方體，排除公共點數超過2（也就是公共點個數為4）的正方體對數，考慮有n*n階，每一階有一排n個正方體，那麼就會有n-1對公共點個數為4的正方體對數，另外每個正方體會與之相鄰的三個正方體公共點個數都為4，因此還要算三次。
即總公式為 ans = n^3 * (n^3-1)/2 - 3*n*n*(n-1)
#include
using
namespace
std;
int main()
hdu 1220 Cube 組合數學
給你乙個邊長n的正方體，切割成n n n個單位體積的小正方體，求所有公共頂點數 2的小正方體的對數。公共點的數目可能有 0,1,2,4.我們用總的對數減掉有四個公共點的對數就可以了。總的對數 n 3 n 3 1 2 一共有n 3塊小方塊，從中選出2塊 而4個交點的立方體對是兩個立方體共面的情況，所以...
hdu1513 Palindrome 動態規劃
求讓乙個字串變為回文串所需最少插入字元數 定義狀態dp i j 表示從左到右i個字元，從右到左j個字元，要讓他們回文需要插入多少字元 顯然，a i a j 時，dp i j d p i 1 j 1 a i a j 時，就需要插入乙個字元，因此dp i j m in d p i 1 j dp i j ...
HDU 4455 Substrings 動態規劃
題意 給定乙個整數串，有q組詢問，問這個串中長度為w的子串中不同的數字之和為多少，這題的動態規劃感覺很有技巧性。解法 設f i 表示w為 i 時不同的數字之和，那麼考慮f i 1 和f i 的關係可以得知 f i 1 就是從f i 中去除最後乙個子串後在每個串後加上乙個數字的情況，因此可以得到這樣的...