随笔分类 - dp-树形dp
摘要:Description Bessie正在计划一年一度的奶牛大集会,来自全国各地的奶牛将来参加这一次集会。当然,她会选择最方便的地点来举办这次集会。每个奶牛居住在 N(1<=N<=100,000) 个农场中的一个,这些农场由N-1条道路连接,并且从任意一个农场都能够到达另外一个农场。道路i连接农场A_
阅读全文
摘要:背景 “西瓜是可以种在平行世界的!”——小鸟游六花 描述 又到了收获时节,为了方便采摘,六花酱现在要给众西瓜命名,她已经为每个西瓜想好了一个名字,名字一共有m个属性,一个名字是否拥有这些属性可以用一个长度为m的01串xi来表示,表示这个名字是否吉利,是否好听等等。 她可以在任意时刻把这个名字倒过来(
阅读全文
摘要:算裸的树形dp吧 回来复习一波 #include<cstdio> #include<cstring> #include<algorithm> #include<iostream> using namespace std; const int M=1007; int read(){ int ans=0
阅读全文