摘要：这题其实没那么难，不至于评黄。 首先只看题面很容易想到搜索，但使 $10^9$ 搜索太慢了，因此就有许多大佬打起了动态规划，其实可以用记忆化搜索解决，因为动态规划本身其实就是为解决搜索产生重复计算而产生的算法因此大部分动态规划题都可以用记忆化搜索解决。 #include<bits/stdc++.h> 阅读全文

摘要：一道水题。 首先要先枚举出 $2^a$ 最大可以是多少，而如果长是 $2^a$，则宽是 $\min(w,2^a \div 4)$ 反之，长也是一样。 所以就只是这样是不是太无聊了？ 今天我来介绍一种优化幂次方的方法： 快速幂 神犇们可以直接跳过 众所周知，直接求解 $a^b$ 是 $O(n)$ 的时 阅读全文