youralmight

学习笔记

ACM(4) 未归档(28)

/ 注册

全部文章 / 学习笔记（共3篇）

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