UVA - 1374 Power Calculus
题目链接:点击打开链接
题意:题目有公式,看公式和数据就可以明白。
思路:刚开始学IDA*算法,并不是太懂,这儿就不介绍算法了,这就算模板题了,
#include
#include
#include
int num[100000];
int n,m,flag;
void dfs(int d)
{
if(d>m||num[d]<<(m-d)<n) //减枝 ,m为IDA
原创
2017-11-07 20:53:24 ·
365 阅读 ·
0 评论