abc 275 D

试着把一个值拆开
发现确实有点规律，除以2和除以3的是值会重复出现很多次
具体来说，所有需要用到的值是和除以2和除以3的次数有关的
这样的话，数据范围就是logn * logn了，可以用map存一下，然后得答案

这道题在于需要证明空间复杂度和时间复杂度，然后直接暴力

abc 274 D

可行性DP
这种问题一定要注意数据范围，注意数据范围，注意数据范围，注意数据范围，注意数据范围
数据范围没毛病，说明不需要什么优化，就可以DP了

abc 273 D

离散化 + 二分

abc 272 D

BFS
需要找出 m 对应的移动方式，时间复杂度是 1000
然而m对应的移动方式不止一种，所以如果找到一个直接break就错了

https://www.luogu.com/paste/x9tc7g5e

abc 271 D

DP，也可以记忆化搜索
大概是 274 D 的稍难一点

abc 270 D

用模拟不行，还是DP