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