社区讨论

hack 一些假做法 & 求助

P7846「dWoi R2」Arcade hall / 街机厅参与者 5已保存回复 8

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
8 条
当前快照
1 份
快照标识符
@lobseuzj
此快照首次捕获于
2023/10/30 02:11
2 年前
此快照最后确认于
2023/11/04 06:40
2 年前
查看原帖
据说这题第二问的数据直接取 R=3R=3 就可以过...hack 一下这种做法
CPP
int cnt = 0;

inline int Construct(int R) {
	if (R == 1) return ++cnt;
	int rt = ++cnt;
	for (int i = 1;i < R;i++) {
		for (int j = 1;j <= R - i + 1;j++) {
			printf("%d %d 0\n", rt, Construct(i));
		}
	}
	return rt;
} 
Construct(10) 可以构造出一棵 5380853808 个点的树,此时取 R=9R=9 的第二问答案要严格大于取 R=10R=10
P.S. 我目前认为构造出取 R=k1R=k-1 的第二问答案要严格大于取 R=kR=k 的树至少需要 O(3k)O(3^k) 个点,求证明或推翻/kel

回复

8 条回复,欢迎继续交流。

正在加载回复...