摘要: Description 一种新型的激光炸弹,可以摧毁一个边长为R的正方形内的所有的目标。现在地图上有n(N<=10000)个目标,用整数Xi,Yi(其值在[0,5000])表示目标在地图上的位置,每个目标都有一个价值。激光炸弹的投放是通过卫星定位的,但其有一个缺点,就是其爆破范围,即那个边长为R的正 阅读全文
posted @ 2018-11-19 19:34 zhou_yk 阅读(450) 评论(0) 推荐(0) 编辑
摘要: 题目 大家都所熟知汉诺塔,它有3根柱子 大致题意 求在4根柱子的情况下的方案数 首先,在3根柱子时,有一个非常熟悉的公式 $f[i]=f[i-1]*2+1$ 它是什么意思呢?? 设有$n$个,假设它们在$A$上,可以先将前$n-1$个从$A->B\ \ \ ans+=f[n-1]$ 再将剩下一个从$ 阅读全文
posted @ 2018-11-19 18:21 zhou_yk 阅读(185) 评论(0) 推荐(0) 编辑