摘要:
题目:click here:这个题可以先dfs深搜下,规律dpdfs: 1 #include 2 using namespace std; 3 #define S second 4 typedef long long ll; 5 const int INF = 0x3f3f3f3f; 6 cons... 阅读全文
摘要:
题目:click here分析:dp[i][j] 表示i位数字,当前数字和为j的个数。dp[i][j] = dp[i-1][j] + dp[i-1][j-k] 前面表示在i-1位数后面加零,后面表示在前一位前面加k这个数。(注意k的取值范围)。 1 #include 2 using namespa... 阅读全文
摘要:
题目:click here分明就是贪心怎么会在dp的专题 1 #include 2 using namespace std; 3 typedef unsigned long long ll; 4 const int INF = 0x3f3f3f3f; 5 const int M = 1e5+3; ... 阅读全文
摘要:
题目:click here 1 #include 2 using namespace std; 3 typedef unsigned long long ll; 4 const int INF = 0x3f3f3f3f; 5 const int M = 2e2+3; 6 7 int n; 8 i... 阅读全文
摘要:
题目:click here 1 #include 2 using namespace std; 3 typedef long long ll; 4 const int INF = 0x3f3f3f3f; 5 const int M = 1e3+3; 6 7 int n, m, k; 8 doub... 阅读全文
摘要:
题目:Click here 1 #include 2 using namespace std; 3 typedef long long ll; 4 const int INF = 0x3f3f3f3f; 5 const int M = 3e5+3; 6 7 int n, k; 8 int dp[... 阅读全文
摘要:
题目:click here 1 #include 2 using namespace std; 3 typedef long long ll; 4 const int M = 1e5+5; 5 6 int n; 7 ll a[50]; 8 int main() { 9 a[1] = 2;... 阅读全文
摘要:
列表: URAL 1225 Flags URAL 1009 K-based Numbers URAL 1119 Metro URAL 11... 阅读全文