noip吧 关注：25,159贴子：642,080
- 6回复贴，共1页
#1:f[i][j]表示打前i只地鼠，停在j处最小代价
#2:只有1-99，打出这些数字的英文表，如果不够的话再考虑加上6个字符的googol
#3:TYPE=1时，x-d(x)=K,x与K不会相差太大，打个5W内的表就好。TYPE=0时，d(x)=K，搜索K的分解，保证2的指数比3多，3的指数比5多，超过2^62就剪枝就可以秒。
#4:先二分，然后O(NM)搞出剩余可选点，然后枚举下一个可选的点，必定在边框上（即每行最左右或者每列最上下），再枚举下一个点，再枚举最后一个点，总共O(TestNum*(N+M)^3lg(N+M))，可能要用某种特定写法？我写了N久本机各种秒出交上去各种TLE……
#5:贪心，从血最厚的开始打，一定是选择伤害比它大的最便宜的箭，然后删掉，可以用个堆倒着搞搞就好了。
#2:只有1-99，打出这些数字的英文表，如果不够的话再考虑加上6个字符的googol
#3:TYPE=1时，x-d(x)=K,x与K不会相差太大，打个5W内的表就好。TYPE=0时，d(x)=K，搜索K的分解，保证2的指数比3多，3的指数比5多，超过2^62就剪枝就可以秒。
#4:先二分，然后O(NM)搞出剩余可选点，然后枚举下一个可选的点，必定在边框上（即每行最左右或者每列最上下），再枚举下一个点，再枚举最后一个点，总共O(TestNum*(N+M)^3lg(N+M))，可能要用某种特定写法？我写了N久本机各种秒出交上去各种TLE……
#5:贪心，从血最厚的开始打，一定是选择伤害比它大的最便宜的箭，然后删掉，可以用个堆倒着搞搞就好了。
