摘要: 一、$DP$的意义以及线性动规简介 动态规划自古以来是$DALAO$凌虐萌新的分水岭,但有些OIer认为并没有这么重要——会打暴力,大不了记忆化。但是其实,动态规划学得好不好,可以彰显出一个$OIer$的基本素养—— 能否富有逻辑地思考一些问题 ,以及更重要的—— 能否将数学、算筹学(决策学)、数据 阅读全文
posted @ 2018-07-15 22:24 皎月半洒花 阅读(264) 评论(0) 推荐(0) 编辑
摘要: "$Link$" $\mathcal{\color{red}{Description}}$ 请你求出一个数列的最长下降子序列长度,并为此求出其方案数。 $$1 \leq N \leq 5000$$ $\mathcal{\color{red}{Solution}}$ 乍一看这个复杂度其实是卡死的……如 阅读全文
posted @ 2018-07-15 22:02 皎月半洒花 阅读(177) 评论(0) 推荐(0) 编辑
摘要: $ "Link" $ $\color{red}{\mathcal{Description}}$ 给出两个多项式的乘积表达式,请求出它的结果。 啥?乘积表达式?哦,就是酱紫的: $(4a^3 + 6a^2 + a ^ 1 + 3) (3a^2 + a ^ 1 + 2)$ 嗯,那么它的结果也要写成这样$ 阅读全文
posted @ 2018-07-11 20:28 皎月半洒花 阅读(261) 评论(0) 推荐(0) 编辑
摘要: 重写了一遍。 阅读全文
posted @ 2018-07-01 20:17 皎月半洒花 阅读(15556) 评论(14) 推荐(46) 编辑
摘要: 值得一看(盗)的友链 阅读全文
posted @ 2018-07-01 19:53 皎月半洒花 阅读(540) 评论(2) 推荐(0) 编辑