随笔分类 - 01分数规划

最佳团体[JSOI2016]

摘要：https://www.luogu.com.cn/problem/P4322 题解网上怎么这么多

O (n^{3} \log n)

$O(n^3\log n)$ 假做法啊。。。一条链就卡掉了假设0号节点是根建出表示依赖关系的图发现正好有

n

$n$ 条边且每个点的父亲都比它编号小所以正好是一棵树那么原问题就是要在树上取阅读全文

posted @ 2021-01-04 22:17 AK_DREAM 阅读(68) 评论(0) 推荐(0) 编辑

Earthquake[USACO01OPEN]

摘要：主要知识点：01分数规划最小生成树阅读全文

posted @ 2020-07-28 08:20 AK_DREAM 阅读(124) 评论(0) 推荐(0) 编辑

摘要：【题目描述】礼品店一共有N件礼物排成一列，每件礼物都有它的美观度。排在第

i (1 \leq i \leq N)

$i(1\leq i\leq N)$ 个位置的礼物美观度为正整数

A_{I}

$A_I$ 。JYY决定选出其中连续的一段，即编号为礼物

i, i + 1, \dots, j 1, j

$i,i+1,…,j 1,j$ 的礼物。选出这些礼物的美观程度定义为:$(M(i,j) m(i,j))/(j i 阅读全文

posted @ 2019-08-10 19:25 AK_DREAM 阅读(197) 评论(0) 推荐(0) 编辑

昵称： AK_DREAM
园龄： 5年7个月
粉丝： 9
关注： 2

2025年3月

日

一

二

三

四

五

六

AK DREAM