摘要： 唯一分解定理把n分解为 n=a1^p1*a2^p2*...的形式，易得每个ai^pi作为一个单独的整数最优。坑： n==1 ans=2； n因子种数只有一个 ans++； 注意溢出。 1 #include 2 #include 3 using namespace std;... 阅读全文

摘要： bfs+dfs很复杂的搜索题。因为数据很小，rock最多只有5个，coin最多只有10个，移动rock最多4^5=1024种状态；思路： 每次先把当前状态能拿到的coin拿走，并将地图当前位置设为'.' （拿走coin的位置为空） 拿走coin后，在搜索一次，碰到rock判断是否能push动，能... 阅读全文