摘要:
一、$DP$的意义以及线性动规简介 动态规划自古以来是$DALAO$凌虐萌新的分水岭,但有些OIer认为并没有这么重要——会打暴力,大不了记忆化。但是其实,动态规划学得好不好,可以彰显出一个$OIer$的基本素养—— 能否富有逻辑地思考一些问题 ,以及更重要的—— 能否将数学、算筹学(决策学)、数据 阅读全文
posted @ 2018-07-15 22:24
皎月半洒花
阅读(297)
评论(0)
推荐(0)
摘要:
"$Link$" $\mathcal{\color{red}{Description}}$ 请你求出一个数列的最长下降子序列长度,并为此求出其方案数。 $$1 \leq N \leq 5000$$ $\mathcal{\color{red}{Solution}}$ 乍一看这个复杂度其实是卡死的……如 阅读全文
posted @ 2018-07-15 22:02
皎月半洒花
阅读(197)
评论(0)
推荐(0)

浙公网安备 33010602011771号