2017.08.17【NOIP提高组】模拟赛B组总结

今天才50分，第一题竟然没交!!!

0+50+0=50分。

T1:【NOIP2013模拟】能量获取

https://jzoj.net/senior/#contest/show/2096/0

树形dp/贪心。

其实是树形背包。

然后贪心就是每次找最小的点，向上找是否合法，如果可取就取了它，然后再在这条路径上减去相应的值。

T2:【NOIP2013模拟】封印一击

https://jzoj.net/senior/#contest/show/2096/1

这题50分很简单，直接爆搜就好啦。

然后正解是一种线性的方法，就是先排好序，就可以直接扫过去啦，我们记录当前这个点再它左边有多少个与它有关系的结点，做一个前缀和，算算答案就好啦！

T3:【NOIP2013模拟】归途与征程

https://jzoj.net/senior/#contest/show/2096/2

这道题八十分的是一个dp，我们设f[i][j]表示a串匹配到第i个字符，b串匹配到第j个字符，在这之前，它们完全匹配。

一百分呢就是加一个hash，记录b串由*隔开的每一段值。