526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
P1877
P1877 HAOI2012 音量调节
P1877 HAOI2012 音量调节 可行性背包 思路 把状态方程的性质设置为可行性,即要么可行,要么不可行。 定义状态方程\(F[i][j]\)表示前\(i\)首歌能否到达音量\(j\)。 那么状态转移方程则是 \(F[i][j] = F[i][j] || F[i - 1][j - w[i]]\ ......
音量
P1877
1877
HAOI
2012
更新时间 2023-11-09
[刷题笔记] Luogu P1877 音量调节
[Problem](https://www.luogu.com.cn/problem/P1877) ### Description 共$n$次操作,每次操作有一个值$a_i$,同时给定一个初始值$start$,对于每次操作,可以将值$k$加或减$a_i$($k$初始=$start$),求经过这$n$ ......
音量
笔记
Luogu
P1877
1877
更新时间 2023-08-01
共2篇 :1/1页
首页
上一页
1
下一页
尾页