03 2019 档案

摘要:"题意简述" 给你一棵有根树,定义叶子为度数为1的点。 你可以以$ w_x $的代价控制$x$点。选择控制之后可以给它的子树里的叶子加 上$t (t \in Z )$。 你要以最小的总代价使得:另一个人在叶子上任意放数,你都可以把它 们都变成0。 最后输出最小的总代价,以及有多少点可能被控制,以及每 阅读全文
posted @ 2019-03-25 21:32 霞光 阅读(401) 评论(1) 推荐(0)
摘要:Luogu P1648 看守 题意简述 有n个d维的点,输出这些点两两之间曼哈顿距离中的最大值 数据范围 n using namespace std; const int sz=1e6+1; int n,d; int cnt,ans; int a[sz][5]; int f[16][sz]; int 阅读全文
posted @ 2019-03-19 21:53 霞光 阅读(178) 评论(0) 推荐(0)