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串由*隔开的每一段值。