摘要：
核心思想 **dfs1.**假设一个点为根，并以此求出问题的答案 **dfs2.**找到换根后答案的变化规律再做一次dp E.g1: 来源：【POI2008-BZOJ1131】Sta 题意：给出一个N个点的树，找出一个点来，以这个点为根的树时，所有点的深度之和最大 链接：https://www.lu 阅读全文
posted @ 2020-10-06 21:07
wuwendongxi
阅读(139)
评论(0)
推荐(0)
摘要：
负数： 原码：二进制 反码：符号位不变，其余取反 补码：反码+1 (最高位为符号位) 正数： 三码相同 E.g： 来源：NOIP 2017 提高组初赛试题第二题，答案B 补码：10101011 反码：10101010 原码：11010101 原码最高位1为符号位，即为负数，（1010101）2=（8 阅读全文
posted @ 2020-10-06 14:47
wuwendongxi
阅读(1150)
评论(0)
推荐(0)
摘要：
Description 从前有个游戏。游戏分为 k 轮。 给定一个由小写英文字母组成的字符串的集合 S， 在每轮游戏开始时，双方会得到一个空的字符串， 然后两人轮流在该串的末尾添加字符，并且需要保证新的字符串是 S 中某个串的前缀，直到有一方不能操作，则不能操作的一方输掉这一轮。 新的一轮由上一轮输 阅读全文
posted @ 2020-10-06 14:39
wuwendongxi
阅读(353)
评论(0)
推荐(0)
浙公网安备 33010602011771号