暴力
_Ark
这个作者很懒,什么都没留下…
展开
-
BZOJ 1495 [NOI2006]网络收费(暴力DP)
题意 给定一棵满二叉树,每个叶节点有一个状态0/10/10/1,对于每两个叶节点i,ji,ji,j,如果这两个叶节点状态相同但他们的LCALCALCA所管辖的子树中的与他们状态相同的叶节点个数较少(少于1/21/21/2),则会产生2fij2f_{ij}2fij的代价,如果状态不同,则产生fijf_{ij}fij的代价,如果状态相同且LCALCALCA管辖子树中与他们状态相同叶节点个数较多,则...原创 2019-10-16 13:30:19 · 184 阅读 · 0 评论 -
BZOJ 3251 树上三角形 (暴力)
题意 判断树上路径上所有权值是否存在3个权值能构成一个三角形。多次询问,单点修改。 题解 若路径上有两点的点权为x,y,则若有个点z且z>abs(x-y)且z<x+y,则可以构成三角形 类似斐波那契数列1 2 3 5 8 13 … 发现最好情况下int范围只有不到50个点满足无法构成三角形 那么只要路径点超过50个直接输出Y,否则暴力 CODE #pragma GCC optimize...原创 2019-09-14 11:46:32 · 192 阅读 · 0 评论