youralmight

分类

ACM(4) 学习笔记(26) 未归档(28)

/ 注册

全部文章（共4篇）

DP 1007E

链接:https://codeforces.com/contest/1107/problem/E 大意:给一个100长度的01串s,规定字符相同的子串可以消掉，消掉长度为i的子串得分pi,求最多能得多少分，解法: dp[st][en][suc]代表[st,en]的子串从前面借到了suc个跟s...

dp 区间长度的权值

2019-01-28

0 441

1079-C 贪心orDP我选择DP

https://codeforces.com/contest/1079/problem/C 题目很简单给一个1e5长的数组a(a[i]∈[1,1e5]) 求一个任意同等长度数组b 使有则输出，不存在输出-1 刚开始想到，在怎样的情况下存在b数组,b数组应该是怎丫的，结果。。。。 ...

DP

2019-03-25

0 470

940E 利用不是更糟糕的情况简化情形

https://codeforces.com/problemset/problem/940/E 题目大意: 给你一个长度n(n<=1e5)的数组a(1<=ai<=1e9)和一个值c([1,1e5]) 定义一个子数组[le,ri]的权值大小为sum[le,ri]减去[le,ri]...

DP

2019-04-11

0 420

简单DP 华科十五届 J

https://ac.nowcoder.com/acm/contest/560/K 难道我连DP怎么写都忘了??? 看代码吧 //Problem: //Date: //Skill: //Bug: /////////////////////////////////////////Definat...

DP

2019-04-18

0 461