526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
1336
洛谷 P1336 最佳课题选择 题解
# P1336 最佳课题选择 题解 状态:考虑$f_{i,j}$表示前$i$种论文里面,一共写了$j$篇,的最少花费时间。 转移策略:我们一次考虑每一种论文写多少篇。假设写$k$篇,$k \in [0,j] \cap \mathbb{Z}$ ,有转移方程: $$ f_{i,j} = min(f_{i ......
题解
课题
P1336
1336
更新时间 2023-08-07
CF1336C(挺重要的区间dp)
Kaavi and Magic Spell - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 我们直接考虑如何构造出来的字符串,这个字符串显然只能每次最左端加或者最右端加入。 对于第一个字符,显然每个位置都够能放置,且有两种方案。接着下一个字符加入它的左端或者右端,依次类推。 令 d ......
区间
1336C
1336
CF
dp
更新时间 2023-07-13
共2篇 :1/1页
首页
上一页
1
下一页
尾页