CF767C(Garland 简单树形dp(算不上dp)+思维)

最新推荐文章于 2019-08-23 17:07:25 发布

Helium_wild

最新推荐文章于 2019-08-23 17:07:25 发布

阅读量263

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/qq_42576687/article/details/98611122

博客分析了CF767C题目，通过一道简单的树形dp问题探讨了思考误区。作者提到，原本以为num=2能确保num=3的情况，但在第33组数据中发现这种想法是错误的，例如数组 (0, 1, -1, 2, -1) 可以被二等分但不能三等分。" 2058147,119307,VB操作TXT文件：读取与保存,"['VB编程', '文件操作', '输入输出']

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目
在这里插入图片描述
思路： 看代码就知道了。。发现我的脑子每天都跟被驴踢了一样哦。怎么什么都想不起来。。。
我一开始认为按我的代码的话num=2就一定可以保证num=3。
emmm 第33组数据卡掉我了我是错的…

4
0 1
1 -1
2 1
3 -1

这组数组当你的sum=0的时候。0/3=0不代表0可以三等分哦，这组数据被二等分了。。

#include<bits/stdc++.h>
#define en '\n'
#define m(a,b) memset(a,b,sizeof a)
using namespace std;
typedef long long ll;
const int N=1e6+5;
struct Edge{
   
   int to,nex;}edge[N<<1];
int head[N],tot;
void add(int from,int to){