摘要:
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2049 思路: 正难则反。可以反着来求:选对的情况。利用排列组合公式: 然后再求剩下的都选错有多少情况。递推寻找规律: code: 阅读全文
摘要:
题目:http://acm.hdu.edu.cn/showproblem.php?pid=2046 思维:与之前有两道题目相似,n可以由n-1和n-2递推过来。f(n)=f(n-1)*1+f(n-2)*1. 也可以在草稿纸上直接画,寻找各项之间的规律。规律很明显。 code: 阅读全文