2017年9月18日
【BZOJ】ARC083 E - Bichrome Tree
摘要： 【算法】树型DP 【题意】给定含n个点的树的形态，和n个数字Xv，要求给每个点赋予黑色或白色和权值，满足对于每个点v，子树v中和v同色的点的权值和等于Xv。n<=10^5 【题解】首先每个点的权值可以任意大，那么v的子树（不含v的部分）权值多少就无所谓了（因为缺的可以由v来补足），但是太大的话超过X 阅读全文
posted @ 2017-09-18 07:36 ONION_CYC 阅读(757) 评论(0) 推荐(2) 编辑