A/B's Blog

莫道桑榆晚,为霞尚满天。

vijos1218:环形DP

地址:https://vijos.org/p/1218 题意:在你面前有一圈整数(一共n个),你要按顺序将其分为m个部分,各部分内的数字相加,相加所得的m个结果对10取模后再相乘,最终得到一个数k。游戏的要求是使你所得的k最大或者最小。 我…