摘要：
Source : NAIPC 2018 题意 有棵树，树上有红点和黑点，要选出一系列没有祖孙关系的节点，满足红点恰好有m个，求方案数。 \(n\le2*10^5\) \(m\le 1000\) 题解 可以用树形背包解决。 $f[x][j]$表示以x为根的树里，恰好选了j个红点的方案数。 转移就大力分 阅读全文
摘要：
A - Space Navigation 题意： 有一个操作序列，会按照序列上的执行，现在要求任意删去一些操作，使得最终能从$(0,0)\(走到\)(x,y)$，询问是否可行。 题解： 能走到的地方是一个范围，判断是否在范围内即可。 #include <bits/stdc++.h> #define 阅读全文