按位dp 文盲的學習方法

2022-09-16 07:57:09 字數 817 閱讀 6523

當年大神的文章 《**數字統計問題》

對於沒什麼文化(x 沒有充分時間或懶得看那麼多理論 應付個水考試的我

eg:62問題

某大大的**和分析

1 #include 2 #include 

3 #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.在白紙上寫下你對知識點的理解 可簡寫或用 口述替代,注 第一步概括知識點必需寫...