原创 2019hdu多校__Harmonious Army

Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 131072/131072 K (Java/Others) Total Submission(s): 826    Accep

原创 牛客多校__Planting Trees

鏈接:https://ac.nowcoder.com/acm/contest/883/F 來源:牛客網   時間限制:C/C++ 3秒,其他語言6秒 空間限制:C/C++ 262144K,其他語言524288K 64bit IO Form

原创 牛客多校__Partition problem

鏈接:https://ac.nowcoder.com/acm/contest/882/F 來源:牛客網   時間限制:C/C++ 4秒,其他語言8秒 空間限制:C/C++ 262144K,其他語言524288K 64bit IO Form

原创 牛客多校__meeting

鏈接:https://ac.nowcoder.com/acm/contest/884/A 來源:牛客網   時間限制:C/C++ 1秒,其他語言2秒 空間限制:C/C++ 524288K,其他語言1048576K 64bit IO For

原创 牛客網__小陽買蘋果

鏈接:https://ac.nowcoder.com/acm/contest/949/D 來源:牛客網   時間限制:C/C++ 1秒,其他語言2秒 空間限制:C/C++ 262144K,其他語言524288K 64bit IO Form

原创 牛客網__Catch That Cow

鏈接:https://ac.nowcoder.com/acm/contest/984/L 來源:牛客網   時間限制:C/C++ 1秒,其他語言2秒 空間限制:C/C++ 32768K,其他語言65536K 64bit IO Format

原创 牛客網__護城河

鏈接:https://ac.nowcoder.com/acm/contest/984/J 來源:牛客網   時間限制:C/C++ 1秒,其他語言2秒 空間限制:C/C++ 32768K,其他語言65536K 64bit IO Format

原创 牛客網__Bad Hair Day

鏈接:https://ac.nowcoder.com/acm/contest/984/A 來源:牛客網   時間限制:C/C++ 1秒,其他語言2秒 空間限制:C/C++ 32768K,其他語言65536K 64bit IO Format

原创 牛客網__筱瑪愛線段樹

鏈接:https://ac.nowcoder.com/acm/contest/946/D 來源:牛客網   時間限制:C/C++ 1秒,其他語言2秒 空間限制:C/C++ 32768K,其他語言65536K 64bit IO Format

原创 子串

https://acm.uestc.edu.cn/problem/zi-chuan/description 用滾動數組做,然後dp[i][j] i表示以第i個爲結尾的餘數爲j的方案數 #include <bits/stdc++.h>

原创 挖礦

https://acm.uestc.edu.cn/problem/wa-kuang-gong-lue/description   • 這題有個很有噱頭的分類,棋盤dp。 • 但其實就是一道最普通的dp題:找出 轉移方程,結束。 •

原创 uestc__oy環遊世界

https://acm.uestc.edu.cn/problem/oyhuan-you-shi-jie/description 狀壓dp 由n=17可以知道是狀壓dp,然後推出轉移方程 dp[now][st]  爲當前以now結尾且狀態

原创 序列

https://acm.uestc.edu.cn/problem/xu-lie/description nlog的求最長子序列,理解自己去百度下 #include <bits/stdc++.h> using namespace st

原创

https://acm.uestc.edu.cn/status/78088 設dp[i][j]表示當前處理到第i塊, 第i塊的末尾放第i塊中的第j個字母 的時候,1~i塊之間的段數.  轉移時枚舉i-1塊的結尾l和i塊結尾j,如果i塊

原创 牛客網__簡單計數

鏈接:https://ac.nowcoder.com/acm/problem/24639 來源:牛客網   時間限制:C/C++ 1秒,其他語言2秒 空間限制:C/C++ 524288K,其他語言1048576K 64bit IO For