Iowa_Battleship

摘要： "BZOJ原题链接" "洛谷原题链接" 其实推导很简单，只不过我太菜了想不到。。。~~又双叒叕去看题解~~ 简单写下推导过程。 原方程：$$\dfrac{1}{x} + \dfrac{1}{y} = \dfrac{1}{n!}$$ 通分：$$\dfrac{x + y}{xy} = \dfrac{1} 阅读全文

摘要： "BZOJ原题链接" "洛谷原题链接" 贪心或树形$DP$都可做，但显然$DP$式子不好推~~（因为我太菜了）~~，所以我选择贪心。 很显然从根出发主干走最长链是最优的，而剩下的点每个都需要走两步，所以用除去走最长链的步数的剩余步数除$2$（下取整）就是剩余能走的点数。 阅读全文