随笔分类 -  数学相关-01分数规划

[JSOI2016]最佳团体(01分数规划+树形背包)
摘要：[JSOI2016]最佳团体(01分数规划+树形背包) 题面 JSOI信息学代表队一共有N名候选人，这些候选人从1到N编号。方便起见，JYY的编号是0号。每个候选人都由一位编号比他小的候选人Ri推荐。如果Ri=0则说明这个候选人是JYY自己看上的。为了保证团队的和谐，JYY需要保证，如果招募了候选人 阅读全文
posted @ 2020-05-20 20:40 birchtree 阅读(180) 评论(0) 推荐(0) 编辑
[LuoguP5319] [BJOI2019] 奥术神杖 (01分数规划+AC自动机+dp)
摘要：[LuoguP5319] [BJOI2019] 奥术神杖 (01分数规划+AC自动机+dp) 题面 神杖上从左到右镶嵌了n颗奥术宝石，奥术宝石一共有 1010 种，用数字 表示。有些位置的宝石已经残缺，用 表示，你需要用完好的奥术宝石填补每一处残缺的部分（每种奥术宝石个数不限，且不能够更换未残缺 阅读全文
posted @ 2020-02-15 17:55 birchtree 阅读(213) 评论(0) 推荐(0) 编辑
[BZOJ4476] [JSOI2015] 送礼物 (01分数规划+ST表)
摘要：[BZOJ4476] [JSOI2015] 送礼物 (01分数规划+ST表) 题面 给出n,k,l,r和序列a，要求从a中选一段连续的区间[i,j]出来，使得M(i,j) m(i,j)/(j i+k)最大，且[i,j]长度在区间[l,r]内。 M(i,j)表示[i,j]中的最大值，m(i,j)表示[ 阅读全文
posted @ 2019-08-15 20:07 birchtree 阅读(188) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示