HikariFears

摘要： 题目地址 题意：给出一棵树，根节点是1，标记一些点，要求从根节点出发经过所有标记的点后回到1，现在允许删除其中的m个点的标记，求删除m个点的标记后的最小路程 Solution 很厉害的一道题，树形dp+树上背包 考虑dp[i] [j]为从第i个节点出发遍历子树，去掉j个点的标记后，经过所有标记的点后 阅读全文

摘要： 比赛地址 C. Li Hua and Chess 题意：给出一个棋盘长宽n,m，有一颗棋子在棋盘上，向八个方向走一步的路程代价都为1，现在进行最多3次询问，问能否确认棋子的位置 Solution 第一次做交互题，想很好想，先询问(1,1)，得到x，再询问(1+x,1+x)，得到y，最后询问(1+x, 阅读全文