qin_peng
qin_peng
全部文章
分类
atcoder(1)
codeforces(6)
leetcode(17)
Linux(5)
操作系统(2)
数据结构(7)
未归档(2)
算法(23)
网络编程(1)
计算机网络(5)
题解(84)
归档
标签
去牛客网
登录
/
注册
qin_peng
O_O
TA的专栏
10篇文章
0人订阅
Hello Code
10篇文章
8545人学习
全部文章
(共15篇)
HDU 1024 Max Sum Plus Plus(dp)
Max Sum Plus Plus选m段不相交的子数组,求最大和。设代表以结尾,前个数分成段的最大值。所以必须选,要么和的合在一起,要么和的形成一段,或者独自成一段。所以转移方程: 。 。状态只跟上一层有关,所以可以优化下空间。 #include<bits/stdc++.h> usi...
dp
2020-03-13
0
682
leetcode.1326. 灌溉花园的最少水龙头数目(思维,dp)
1326. 灌溉花园的最少水龙头数目 同 codeforces 1175 E. Minimal Segment Cover class Solution { public: int minTaps(int n, vector<int>& a) { ...
dp
2020-02-10
0
766
leetcode.1335. 工作计划的最低难度(dp)
1335. 工作计划的最低难度 。 。 class Solution { public: int MAX[305][305]; int dp[15][305]; int minDifficulty(vector<int>& job, int d...
dp
2020-02-10
0
697
leetcode.1344. 跳跃游戏 V(搜索,dp)
1344. 跳跃游戏 V 记忆化搜索即可。 class Solution { public: vector<int>g[1024]; int dp[1003]; int dep=0; void dfs(int u,int pos){ ...
dp
2020-02-10
0
599
leetcode.1349. 参加考试的最大学生数(状压dp)
1349. 参加考试的最大学生数 状态压缩。将每一行的学生的状态看作,表示第行状态为时前行的最大学生数量。状态转移方程:。。 class Solution { public: int maxStudents(vector<vector<char>>&...
dp
2020-02-10
0
836
首页
上一页
1
2
下一页
末页