摘要:
最后一个寄存器时间 阅读全文
posted @ 2022-11-08 17:11
VxiaohuanV
阅读(16)
评论(0)
推荐(0)
摘要:
思路: 把数据列出来, 因为是腻的关系,发现就和指数有关 然后这个就是要去掉重复的, 有重复的数又是和他的ni有关系, 发现数据范围可以用bitset, 时间空间都行,于是就用bitset处理 #include <bits/stdc++.h> using namespace std; #define 阅读全文
posted @ 2022-11-08 11:29
VxiaohuanV
阅读(71)
评论(0)
推荐(0)
摘要:
思路: 题目要 求好节点数最大时的最小值 好节点数是前提条件,那么就分段考虑, 先看哪些点是好节点, 在看好节点时,如何让值最小 贪心发现规律: 2个点之间不能同时好节点, 对于不是好节点的点,然他权值为1即可,好节点为儿子数 dp转移: dp[i][0], 无所谓儿子是好是坏, 当儿子权值一样时, 阅读全文
posted @ 2022-11-08 11:23
VxiaohuanV
阅读(19)
评论(0)
推荐(0)
摘要:
思路: 遇到阶层,他是比2的腻方还要增长地特别快, 超过1e12 只需要 n=15 而且他是要每一个数都是不同的, 因此可以 直接压状dp, 存 阶层可以组合出来的数 然后利用二进制的特性,可以组合成任意的数, 来补一下没有组合出来的数字即可. 然后 t是很小的, 在枚举每一个组合出来的数, 只有3 阅读全文
posted @ 2022-11-08 10:25
VxiaohuanV
阅读(27)
评论(0)
推荐(0)