摘要：
题意 给三个数a，b，c，问是否存在$a 10^n+b 10^m=c 10^k$。 "题目链接" 思路 将a，b，c末尾的零去掉得到A，B，C，考虑几种情况，其中(n,m,k 0)。 1. $A 10^n+B=C 10^k$不合法 2. $A+B 10^m=C 10^k$不合法 3. $A 10^n 阅读全文
摘要：
题意 给一棵树，每个点有权值a和b，两人博弈，先手选一个点开始走，两人轮流走相邻且没走过的点直至无法再走。每到一个点，先手得a分，后手得b分。求两人都使用最优策略的情况下，两人分数差。 "题目链接" 思路 树形dp，求出每个点先手选择它，走到它子树的叶子节点的最大次大值，用f[x][0]表示，以及每 阅读全文