笔记
文章平均质量分 66
02PHC
这个作者很懒,什么都没留下…
展开
-
矩阵(kuangbin专题十九)
HDU-5015 题意:有一个矩阵横排第一行初始是0,233,2333,23333…,然后给出计算公式a[i][j] = a[i - 1][j] + a[i][j - 1],然后给出了n和m和第一列的各值要求计算a[n][m]的值。 可以得出 #include<iostream> #include<cmath> #include<algorithm> #include<cstring> using namespace std; typedef long原创 2021-07-14 09:05:07 · 117 阅读 · 0 评论 -
区间DP练习
POJ-2955 题意:给定括号字符串,求最长合法子序列 dp[i][j]dp[i][j]dp[i][j]表示以i为开头,长度为j的区间内的最长合法子序列 dp[i][j]dp[i][j]dp[i][j]能由2种方式转移过来 1)如果s[i]==s[i+j−1]s[i]==s[i+j-1]s[i]==s[i+j−1] dp[i][j]=max(dp[i][j],dp[i+1][j−1]+2)dp[i][j]=max(dp[i][j],dp[i+1][j-1]+2)dp[i][j]=max(dp[i][j],原创 2021-07-12 16:37:25 · 105 阅读 · 0 评论 -
基础DP练习
HDU-1024 题意:把一个数组分成不相交的恰好m段,求最大字段和 dp[i][j]dp[i][j]dp[i][j]将前iii个数分成jjj段的最大值 2种情况 1)第i个数自成一组 2)第i个数和第i-1个数在同一组 dp[i][j]=max(dp[i−1][j],dp[k][j−1])+a[i](1<=k<=i−1)dp[i][j]=max(dp[i-1][j],dp[k][j-1])+a[i](1<=k<=i-1)dp[i][j]=max(dp[i−1][j],dp[k][j原创 2021-07-08 15:52:02 · 98 阅读 · 0 评论 -
Codeforces Round #730 (Div. 2)C. Need for Pink Slips
期望dp #include<iostream> #include<cstring> #include<algorithm> #include<cstdio> #include<vector> #include<cmath> using namespace std; const double eps = 1e-7; int t; double c, m, p, v; double dp(double c, double m, doub原创 2021-07-08 09:27:33 · 126 阅读 · 0 评论 -
概率DP练习
第一题 题意等价于:由x个1,y个0组成的全排列01字符串 某个位置与前一个位置不同的数量期望,第一个的前面一个数默认位1 思路:先求出x和y dp[i][j][k]中表示第i个位置位j的,且前面i个数中有k个1的状态到达终点的期望值 答案为dp[0][1][0] #include<iostream> #include<algorithm> #include<cstring> #include<cstdio> using namespace std; typ原创 2021-07-06 10:22:55 · 184 阅读 · 2 评论 -
银川打铁记
早上9点到了,发现密码还没到,过了一会漂亮的志愿者送来密码,翻题过了好久看到有人过了A,队友马上翻译,WA了2发,后来我发现队友理解错题意了,我自己翻译,一小时完成签到心态爆炸。看到榜一大哥们已经过了3题了,队友开E,我开J。不久我开始敲,wa了,后来发现没毛病啊,一顿乱试去掉了末尾空格就过了(赛后说是选手的问题,不要空格你倒是在题目里说啊!),卒。我开K,看不懂题意,盲猜找最短能表示单词的前缀,敲了个主席树板子,不出意外WA了,回过头去看题目完全看不懂啊,队友交E交的心态爆炸,让我去写,我写完继续WA,一原创 2021-05-16 18:54:00 · 168 阅读 · 4 评论