2015年8月9日
【穷竭】POJ3187-Backward Digit Sums
摘要： 【思路】利用杨辉三角形，每一个数字被加的次数等于它在杨辉三角形中对应的那个数字。注意这道题的意思是，最底层是N的全排序，而不是指1..10都可以。生成杨辉三角形的时候第一次我用了二重循环模拟生成，后来学习到，杨辉三角形中，第n行第k个数字为Cnk。不过在第二个程序中我的杨辉三角形没有预处理，导致了很... 阅读全文
posted @ 2015-08-09 17:41 iiyiyi 阅读(400) 评论(0) 推荐(0) 编辑