摘要：
題目鏈接:https://nanti.jisuanke.com/t/44 題意:中文題誒~ 思路: 用dp[i][j]存儲以(i, j)爲左上定點的最大正方形變長,從右下角網左上角一次計算所有頂點； 通過畫圖不難分析出動態專題方程式爲: dp[i][j]=min(dp[i+1][j+1], dp[i 阅读全文
摘要：
題目鏈接:http://www.51nod.com/contest/problem.html#!problemId=1804 題意:中文題誒~ 思路: 三角形個數爲n-1, a, b數組元素個數也爲n-1, 爲了後面敘述方便先令n=n-1； a數組元素用了一次,b數組元素用了兩次,所以sum=3*( 阅读全文
摘要：
題目鏈接: https://nanti.jisuanke.com/t/227 題意:中文題誒~ 思路:01背包 類似的題: http://www.cnblogs.com/geloutingyu/p/6279279.html 用dp[i][j]表示到地 i 個數能得到的不大於 j 的最大的數, 顯然有 阅读全文
摘要：
題目鏈接:https://nanti.jisuanke.com/t/366 題意:中文題誒~ 思路: 先通過給出的條件構造一個符合題意的數組(可以是任意一個符合條件的數組,菜雞不會證明； 然後構造的數組和初始序列1, 2, 3, 4...n最少不同元素的個數就是答案； 這點是比較好理解的:題目中給出 阅读全文