摘要：
传送门 离线处理。。。 先线性筛一遍。 直接预处理出所有答案。 注意要用push，用乘法，常数小。 阅读全文
posted @ 2017-08-13 20:32
zht467
阅读(164)
评论(0)
推荐(0)
摘要：
传送门 感觉这题不是很难，但是很恶心。 说一下几点。 1.预处理出来每两个点所构成的抛物线能消除的猪的集合。 2.如果两个点横坐标相同，则不能构成抛物线 3.a >= 0 continue 4.卡精度 5.卡常数（本蒟蒻巨菜，2nn2做法） 阅读全文
posted @ 2017-08-13 19:12
zht467
阅读(227)
评论(0)
推荐(0)
摘要：
传送门 来自kkk的题解： 70分做法：枚举每个学校顺序，暴力。 100分：状压dp。从队列头到尾DP， 状态：f[i]表示i状态下最小的出列（不一致）的个数。 比如f[1101]表示从头到位为1/3/4乐队的偶像的最小出列个数。 f[i]=min(f[i\ xor\ 2^j]+num[j]-(su 阅读全文
posted @ 2017-08-13 11:28
zht467
阅读(142)
评论(0)
推荐(0)
摘要：
传送门 先通过二分预处理出来，每个硬币在每个商品处最多能往后买多少个商品 直接状压DP即可 f[i]就为，所有比状态i少一个硬币j的状态所能达到的最远距离，在加上硬币j在当前位置所能达到的距离，所有的取max 是满足最优解性质的 阅读全文
posted @ 2017-08-13 09:40
zht467
阅读(224)
评论(0)
推荐(0)
摘要：
传送门 可以事先把每一行的所有状态处理出来，发现每一行的状态数最多不超过60个 f[i][j][k]表示前i行，第i行为状态j，第i-1行为状态k的最优解 阅读全文
posted @ 2017-08-13 08:23
zht467
阅读(199)
评论(0)
推荐(0)
摘要：
传送门 本以为是状压DP，但是有后效性。 所以写一手状压spfa 阅读全文
posted @ 2017-08-13 07:41
zht467
阅读(199)
评论(0)
推荐(0)
浙公网安备 33010602011771号