为毛有一种萌感……

回复 @草鸡小弱智 :
30-30
40-18+19
50-15+16+17
25-25
ans=7

回复 @Ezio :
用毛子青的理论可以去掉一层循环

两倍延伸，然后就是一个基本的动归了

比赛的时候看错题了，把删点看成删边……成功GG
Orz主DPS @武嘉鑫

其实人名就是海灵顿的那个Billy

估计这时间复杂度有点高啊

敢问有Pascal过这道题吗？求Pascal讲解

scanf输入字符串一直跪啊、、、、

这道题绝对是有问题的，众神犇来看看！！
@houjikan @TCtower @cstdio
表示，标程的方法不可行。

把硬币从大到小排序有利于解题。。。
我改了4种算法才过的

longlong

竟然把ai*bi打成了ai+bi都过了

回复 @真呆菌 :
恶心

有的事，必须澄清

状态压缩类动归，难度中等

回复 @HouJikan :
这个显然不对把……
比如这4个点用两个矩形覆盖：
(1,0)、(2,100)、(3,1)、(4,101)
显然最小答案是4。但是你的算法会得出200……

公牛和母牛[尼尔湖，2008]
农夫约翰想要排列 N只（1<= N<= 100,000），奶牛和公牛
在单独一行中将出席这一年一度的展览会。
FJ观察到，近期公牛已经相当好斗;
如果两个公牛靠得太近_，他们会吵架，
开始战斗，破坏了和平。以往足智多谋，巧
计算任何两个公牛必须至少有K（0<= K<N）
为了避免打击他们的奶牛。
FJ想请你帮他通过计算可能的数
Ñ​​公牛和母牛避免任何战斗序列。 FJ认为
所有公牛的是相同的，所有奶牛是相同的;因此，这两个序列是唯一的，如果他们有不同种类的牛不同
在一些位置上。
问题名称：bullcow
输入格式：
*第1行：两个用空格隔开的整数：N和K
样例输入（bullcow.in）：
42
输入说明：
FJ想要一排4牛，但任何两个公牛必须至少有
两头牛在他们之间。
输出格式：
*第1行：代表的方法的数量FJ可以一个整数
牛创造这样一个顺序。因为这个数字可以是
相当大，将结果输出模5000011。
样本输出（bullcow.out）：
6
输出说明：
以下是六种可能的序列FJ可以创建（请注意，“C”代表母牛和'B'代表公牛）：
CCCC
BCCC
CBCC
CCBC
CCCB
BCCB

回复 @lqwang1985 :
题目说，质因子