NOIP/NOI – 第3页 – Tgotp-Blog

NOIP2015 P2679 子串

动态规划,原谅我学的渣,只能边看题解边做。

用 f[j][p] 数组表示到 s2 的分割了p次的情况(上一次到当前没分,所以匹配到s [i]!=s[j]时,要清零)。

用dp[j][p]数组表示到s2的分割了p次的情况(这次结尾断开)。

小细节,j 从后往前匹配,为了避免冲突(免去[……]

Read more

[NOI2005]维护数列

Splay

NOI2009植物大战僵尸

最大闭合子全图。

注意判环就好了。

NOIP2016T2

号称noip2016最难的题。搜索+lca。

具体实践看代码。

NOIP2016T4

会点组合数知识就可以过了,记忆化搜索。

NOIP2016T1

纯暴力模拟,没啥说的。

NOIP2016T5

NOIP2016T3

概率dp,数学期望,很简单的一道题。

NOIP2016T6