noip2015练习总结

Day1

T1

依据题意模拟即可 code

---

T2

由于每个点都只有一条出边，所以整张图长得比较像一些 ho ,然后dfs就可以了

code

---

T3

......没有写出来的斗地主
大概就是搜顺子吧（逃

---

Day2

T1

一道二分的入门题。。。。 code

---

T2

设dp[i][j][k]表示a中枚举到i，和b中的j匹配，并且长度为k的方案数
转移dp[i][j][k]=sigma(dp[i-1][x][k-1]) + dp[i][j-1][k] (x<j)
可以前缀和优化，滚动数组滚掉i那一维，就可以过了

憨憨的我改变枚举顺序的时候不知道哪里写错了，调了一个小时，最后重写了。。。

code

---

T3

答案具有单调性，于是二分，假设有k条路径大于mid，做一个差分，选出被k条路径都经过的最大的边MAX，如果maxlen-MAX<=t，就合法，否则不合法

code