P4516

news/2024/10/22 18:19:02

sb大括号,卡我114514ms

#include <bits/stdc++.h>
using namespace std;
const int maxn=100005,maxk=104,mod=1000000007;
int f[maxn][maxk][2][2];
int g[maxk][2][2];
int lim[maxn];
vector<int> G[maxn];
inline void __a(int &x){ if(x >= mod) x -= mod;}
int N,K;
void dp(int u,int fa){f[u][0][0][0]=1;f[u][1][1][0]=1;lim[u]=1;for(int v:G[u]){if(v!=fa){dp(v,u);int nlim=min(lim[u]+lim[v],K);for(int a=0;a<=lim[u];a++)for(int b=0;b<=lim[v]&&a+b<=nlim;b++)for(int p1=0;p1<2;p1++)for(int q1=0;q1<2;q1++)for(int p2=0;p2<2;p2++)for(int q2=0;q2<2;q2++)if(q2|p1)__a(g[a+b][p1][q1|p2]+=1ll*f[u][a][p1][q1]*f[v][b][p2][q2]%mod);for(int k=0;k<=nlim;k++)for(int p=0;p<2;p++)for(int q=0;q<2;q++)f[u][k][p][q]=g[k][p][q];for(int k=0;k<=nlim;k++)g[k][0][0]=g[k][0][1]=g[k][1][0]=g[k][1][1]=0;lim[u]=nlim;}}
}
int main(){scanf("%d %d",&N,&K);for(int i=1;i<N;i++){int u,v;scanf("%d %d",&u,&v);G[u].push_back(v);G[v].push_back(u);}dp(1,0);printf("%d\n",(f[1][K][0][1]+f[1][K][1][1])%mod);
}

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.ryyt.cn/news/74735.html

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈,一经查实,立即删除!

相关文章

【八叉树】从上千万个物体中【**瞬间**】就近选取坐标

众里寻他千百度,蓦然回首,那人却在灯火阑珊处前情提要 在某些情况下,我们在场景中创建了数百万个物体,这些物体没有直接的网格或碰撞体(例如,通过GPU绘制的物体),因此无法通过常规的射线检测与碰撞体进行交互。我们仅掌握这些物体的坐标或顶点位置。在这种情况下,我们…

Python 数据分析与可视化有什么区别

在当今的数据驱动时代,Python已成为数据分析和数据可视化的重要工具。尽管这两个领域经常在数据科学项目中相互交织,但它们在功能和目的上存在本质区别。本文旨在详细探讨Python在数据分析和数据可视化方面的差异,包括它们的定义、使用的主要库、应用场景以及在实际项目中的…

python第六章课后习题

点击查看代码print("学号:2023310143028")点击查看代码def prim(graph, start): num_nodes = len(graph) visited = [False] * num_nodes min_heap = [(0, start, -1)] mst_cost = 0 mst_edges = [] while min_heap: weight, u, parent = heapq.heappop(min…

go1.18版本下 beego/bee安装无法生成exe问题已解决

转自: https://www.cnblogs.com/leijiangsheng/p/17392795.html 我原来的项目是教育学习APP使用gin框架,很多东西都是自己原来实现的。最近开发小程序,需要重新独立后台,又重新找了下go框架研究了下,beego确实是个好框架,至少项目能用到的都考虑进去了。 然后发现我本地装…

哈希碰撞

问:两个字符串hashcode相同equals一定相同吗?equals相同hashcode一定相同吗? 答:equals相同hashcode一定相同,hashcode因为哈希碰撞所以equals不一定相同。 Hash如何存数据hash表的本质其实就是数组,hash表中通常存放的是键值对Entry。 如下图:这里的学号是个key,哈希表…

实景三维助力智慧水利建设

随着信息技术的快速发展,智慧水利作为智慧城市的重要组成部分,正受到越来越多的关注。实景三维技术,以其独特的优势,为智慧水利建设提供了强有力的支撑。本文将探讨实景三维技术如何助力智慧水利建设。一、智慧水利建设的背景智慧水利是指运用现代信息技术,对水利设施进行…

python第四章课后习题

点击查看代码 import numpy as np import cvxpy as cpx=cp.Variable(6,pos=True) obj=cp.Minimize(x[5]) a1=np.array([0.025, 0.015, 0.055, 0.026]) a2=np.array([0.05, 0.27, 0.19, 0.185, 0.185]) a3=np.array([1, 1.01, 1.02, 1.045, 1.065]) k=0.05; kk=[]; qq=[] while …

Go语言net/http包源码学习

0.前言 该笔记为笔者第一次学习go的net/http包源码的时候所记,也许写的并不是很精确,希望大家多多包涵,一起讨论学习。 该笔记很大程度的参考了网名为“小徐先生”的前辈所分享的博客,推荐大家可以先看一看它的博客来一起学习,我的只是照葫芦画瓢还有一些代码更新的讲解而…