- 博客(5)
- 收藏
- 关注
RSS订阅原创 [模拟] cf div2 1295B
题目题目链接：https://codeforces.com/contest/1295/problem/B这道题好多坑坑啊！题解好麻烦！发代码吧#include<cstdio>#include<cstring>#include<cmath>#include<cstdlib>#include<cctype>#include&...
2020-01-31 23:00:13
151
原创 [基础dp] cf div3 1272D
题目题目链接：https://codeforces.com/contest/1272/problem/D题意有N个数，可以任意删除其中一个，求里面递增的数的最大长度思路每一位的数有两种状态，删除和不删除。可以用二维数组来记录到第i位时删除了j个，但要注意条件。转移方程：if(a[i]>a[i-1]){dp[i][0]=dp[i-1][0]+1;dp[i][1]=dp[i-...
2020-01-31 14:00:40
276
原创 [基础dp]cf div2 1195C
题目题目链接：https://codeforces.com/problemset/problem/1195/C题意两队人，每队n人，二三排输入为身高。要交替选人，求最高能选的身高总和。思路这种后一个的值与前一个有关的，dp.但是注意有一个选择相邻一个和相邻两个的问题，二者取一个max即可。递推式：dp[i][0]=max(dp[i+1][1],dp[i+2][1])+a[i];代...
2020-01-30 23:25:57
256
原创 [基础dp] cf div2 80C
题目题目链接：https://codeforces.com/contest/1288/problem/C题意有两个集合，第一个位递增集合第二个为递减集合，集合长度为m,集合里面的数字在1-n内。求第二个集合大于第一个集合有多少种可能。思路第一个集合递增，第二个集合递减，但第二个集合恒大于的一个集合。可以把第二个集合换一个顺序，全变为递增，即求有多少个递增的集合。如 1234 8765...
2020-01-30 21:47:09
270
原创 [基础DP]cf div1 455A
题目题目链接：https://codeforces.com/contest/455/problem/A题意一个字符串a里面有n个整数，可以从里面任意选择数字作为自己的分数，不过会同时删除掉这个数字与比它小一、比它大一的数字，求能得到的最大分数思路一一个数，若取，与它相邻的数就不能再取。若不取，与他相邻的数可取可不取。每次取数加起来的分数为 这个数的值出现的次数令dp[i][0]为不...
2020-01-30 15:37:15
2982
1
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人