摘要: 1 #include<cstdio> 2 3 using namespace std; 4 5 int max(int x,int y){ 6 if(x>y)return x;else return y; 7 } 8 9 int find(int); 10 11 int n,m,f,x,y,a,b; 阅读全文
posted @ 2019-07-10 16:41 Running-Coder 阅读(257) 评论(0) 推荐(0) 编辑
摘要: 本题思路非常明确:在所有能插入加号的位置枚举加号是否存在,对于每一种情况,若求得和为n则更新答案。 但是看看数据规模。。。长度<=40,也就是说枚举的时间最多可达2^39,显然会T,所以需要剪枝。 剪枝1:若整串拆分为单个数字后求和,所得结果>n,则一定无解。 原因:显然在一次拆分后,新生成的数字的 阅读全文
posted @ 2019-07-10 14:04 Running-Coder 阅读(320) 评论(0) 推荐(0) 编辑