2018年3月8日
【做题】方伯伯的商场之旅——枚举决策
摘要： 这道题的数位dp是很显然的。然而，本题不仅要计数还要保证最优化，这使得我们难以得到一个简单的dp状态表示方式。 遗憾的是考虑dp状态数的直接减少是一个错误的思考方向。本人在此浪费了几个小时的时间。 注意到虽然是最优化，但决策数是非常少的，仅有O(logn)级别。同时，我们可以很容易地判断一个解是不是 阅读全文
posted @ 2018-03-08 18:38 莫名其妙的aaa 阅读(129) 评论(0) 推荐(0) 编辑