摘要：
题目链接：LibreOJ 10163 Amount of Degrees 题目大意： 题解： 主要思想是进制转换。 一个数$x$转换为$b$进制可以表示为$x = a_0b0 + a_1b1 + a_2b^2 + ...$，题目要求的就是系数$a_0,a_1,a_2,...$中有$k$个$1$，其余 阅读全文
摘要：
题目链接：LibreOJ 10156 战略游戏 题目大意： 题解： 很明显是树形$dp$题。 设$dp[i][0/1]$表示第$i$个点不放/放士兵所需的最少士兵数。 如果当前节点不放士兵，子节点要放士兵；如果当前节点放士兵，子节点可放可不放。 状态转移方程为： \[ \left\{\begin{a 阅读全文