2018年10月22日
BZOJ 1181: [CROATIAN2009]IZBROI选举【DP+二分】
摘要： 1181: [CROATIAN2009]IZBROI选举【题目描述】传送门【题解】第一问暴力就可以了。第二问，二分最小值，然后DP求解。f[i][j]f[i][j]f[i][j]表示前iii个用了jjj个席位的最少票数，对于第iii个，我们要算出最少需要的票... 阅读全文
posted @ 2018-10-22 20:45 XSamsara 阅读(101) 评论(0) 推荐(0) 编辑