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