當年大神的文章 《**數字統計問題》
對於沒什麼文化(x 沒有充分時間或懶得看那麼多理論 應付個水考試的我
eg:62問題
某大大的**和分析
1 #include 2 #include3 #include
4 #include5 #include 6
using
namespace
std;
7int dp[10][10];//
dp[i][j],表示開頭是j的i位數滿足條件的有多少個8//
注意計算得到的i位數並不是數學意義上的i位數 最高位可以為0
9void init()
1023}24
}25}26
int solve(int
n)27
36 digit[len + 1] = 0;//
最高位補零(只要不是6),因為下面從最高位開始參考前一位是否和現在構成62
37int ans = 0;//
初始化符合個數
38for (int i = len; i; i--)//
從最高位開始
3945
if (digit[i] == 4 || (digit[i] == 2 && digit[i + 1] == 6))//
如果不符合要求 結束本層迴圈(也就是直接退出了
46break;47
}48return
ans;49}
50int
main()
5160
return0;
6162 }
學習方法 使用正確的學習方法
每節內容記錄大量筆記,並練習每道例題 費時費力 死記硬背 例如 學習rails,完整的微博專案,原封不動跟著做了一遍,模仿性很高。想要習得的知識,進行大量刻意的重複練習 枯燥練習 重複練習 錯誤練習 脫離實際 自身抗拒 例如 學習html,為了掌握,將第1個專案完整記了一遍,為了記住,重新按照邏輯 ...
普普通通的DP(按位貪心DP)
題意 還記得這題嗎?cf1332d 就是說乙個二維矩陣,從 1,1 走到 n,m 只能向下或右走,獲得的總貢獻是每一步的 運算,問你最後能獲得多少貢獻。思路 我們很容易想到,dp i j 表示走到 i,j 的最大值,然後每步取大就行,但是這個方法是錯誤的,比如這個資料 3 4 7 3 3 1 4 8...
高效的學習方法(費曼學習方法)
1.提取書本資訊,閱讀並理解,拿出一張白紙 簡要概括知識點以及對 知識點進行 深度拓展 和橫向拓展。深度拓展 指增強知識點的理解深度,可以通過提問題的方式加強深度理解 橫向拓展指增強其閱讀廣度,通過與其他學科建立關聯 2.在白紙上寫下你對知識點的理解 可簡寫或用 口述替代,注 第一步概括知識點必需寫...