HDU-2017"百度之星"程序设计大赛-复赛-补题

ACM模版

这场比赛划水划得十分开心，初赛第二场 $rating + 263$，这场复赛又加了 $196$，$1500 + 263 + 196 =\ ?$，嗯，对，$1959$，成功水到紫名，谢谢百度给了我一次划水的机会。为什么说划水呢？因为“原题之星”嘛，第一道是签到题就不说了，第三题是原题，$dp$，第五题又是 $dp$，一个数位 $dp$，成功水到前 $500$，拿了衣服就跑~~~我只是拿件 $T-shirt$，百度不会吝啬的，哈哈！

1001-Arithmetic of Bomb

>>>字符串<<< 签到水题，细心就好。

1003-Pokémon GO

>>>dp<<< 喜欢精灵球，可惜国内不能玩……划划水。

1005-Valley Numer

>>>数位 dp<<< 典型的数位 $dp$，好像有的大佬用大数做，其实用不上这么麻烦的，毕竟要取模。

吐槽

最近好忙啊，连着三天网络赛，真是连补题的空都没有，这几天抽空补补吧……

1006-Valley Numer II

>>>状压 $dp$<<< 没啥说的，就是枚举一下，$dp$ 一下。