摘要: 题目链接 题目思路 设$dp[i][j]$表示和$i$的子数中和$i$距离距离最近的点的长度为$j$的答案 然后胡乱转移 对于这种要考虑多个子树的问题要多考虑 代码 #include<bits/stdc++.h> #define fi first #define se second #define 阅读全文
posted @ 2021-08-11 16:15 hunxuewangzi 阅读(36) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题目思路 对于这种很大数还是要想到用对数 则$nk$ =$10x\times10y $,其中$10x$ 的值等于位数,而$10y$(这是一个大于等于1小于10的浮点数)决定了位数上的值。 我们把$10y$求出来 代码 #include<bits/stdc++.h> #define fi f 阅读全文
posted @ 2021-08-11 11:24 hunxuewangzi 阅读(38) 评论(0) 推荐(0) 编辑