2016年2月22日
【SCOI2014】【BZOJ3598】方伯伯的商场之旅（数位dp）
摘要： 传送门：http://www.lydsy.com/JudgeOnline/problem.php?id=3598 题意： 对于一个数x，它含有一些小石子，每个石子的值为a[i]（a[i]为x在k进制下的第i位），选一个石子的位置pos使得sum(a[i] * abs(i-pos))最小。 求出[L, 阅读全文
posted @ 2016-02-22 07:41 Lukaluka 阅读(802) 评论(0) 推荐(0)