ACM - dp

ACM - 二分(8) ACM - 数学(1) ACM - 矩阵(1) ACM-线段树(1) ACM题解(245) Android(3) angr(3) Crypto(5) CTF之旅(84) Linux(8) pwn(1) python(6) reverse(3) ubuntu(1) Windows(4) 大作业(1) 恶意代码分析实战(43) 数学(4) 数据结构专题班(15) 未归档(4)

归档

标签

去牛客网

/ 注册

全部文章 / ACM - dp （共1篇）

ACM - 牛客每日一题 - 4.13 - [HAOI2012]音量调节 - dp

题目链接在这儿：链接说明题意：中文题思路：为什么不能用深搜+减脂？尝试了一发，果然TLE了，因为理论上是2^50次方的运算。有一个小小减脂是：后缀和，如果当前的值加后面所有的值不超过当前记录的最大值，就返回。超时代码也贴一下： #include <bits/stdc++.h> us...

2021-04-12

1 433