HDU-2017 多校训练赛9-补题

ACM模版

这场比赛运气挺好，水了四道题，尽管很多人做了五道，但是我挺知足了……貌似第六题是最短路，没有好好看它，有些可惜了，明天抽空补补吧……

1002-Ch’s gift

>>>LCA + 主席树<<< 很考验细心与耐心的一道题。

1005-FFF at Valentine

>>>dfs<<< 正反向搜索搞搞。

1008-Numbers

>>>贪心<<< 利用 $map$ 进行离散优化，然后贪心策略即可。

1010-Two strings

>>>dp<<< 一个正则表达式的 $dp$ 问题，规则和正则表达一毛一样，但是好像正则表达式会超时，自己用 $dp$ 写写吧。

吐槽

今天忽然只有十道题，我懵逼了，因为没有了第十一题，我不知道从何下手了，毕竟十一题总是签到题，今天搞不准哪个是签到题，我就挂机了半个小时，然后坐等签到题的现身，最后锁定在了第八题，一个简单的贪心策略，不错哦~~~明天再补今天的比赛吧，今天晚上还要补之前的任务。fighting！！！

1006-Senior Pan

>>>最短路<<< 图论问题，没有做出来着实有些可惜。