摘要:
题目链接: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 阅读全文