2018年4月16日
XII Open Cup named after E.V. Pankratiev. GP of Eastern Europe (AMPPZ-2012)
摘要： A. Automat $m$超过$1600$是没用的。 从后往前考虑，设$f[i][j][k]$表示考虑$[i,n]$这些物品，一共花费$j$元钱，买了$k$个物品的最大收益。 时间复杂度$O(n^5)$。 B. Touristic Bureau 将所有景点按照有趣度从小到大排序，设$f[i]$表示 阅读全文
posted @ 2018-04-16 01:26 Claris 阅读(736) 评论(0) 推荐(0) 编辑