摘要: 传送门 显然吃饭时间越长的人排在前面越好,所以先排序。 f[i][j]表示前i个人,A队的打饭时间为j的最优解,每个人只有两种选择,去A队或是去B队。 阅读全文
posted @ 2017-08-11 20:56 zht467 阅读(138) 评论(0) 推荐(0)
摘要: 传送门 气死我了,自己YY的方法只能得70分。 一个下午都在搞这道题。 至于正解,真的不想写了。 请移步 here 阅读全文
posted @ 2017-08-11 18:52 zht467 阅读(133) 评论(0) 推荐(0)
摘要: 传送门 f[i][j]表示节点i选j个用户的最大收益 阅读全文
posted @ 2017-08-11 09:40 zht467 阅读(155) 评论(0) 推荐(0)