要得到最终的和，第一行每个数字出现的（及被加的）次数正好为一个杨辉三角，所以直接枚举第一行就可以了 AC代码： 1 #include <iostream> 2 #include <cstdio> 3 #include <algorithm> 4 5 using namespace std; 6 7 ...
分类：
其他好文 时间：
2019-11-25 09:51:14
阅读次数：
67
要是没有next_permutation这个函数，这些题认为还不算特别水，只是也不一定，那样可能就会有对应的模板了。反正正是由于next_permutation这个函数。这些题包含之前的POJ1226，都变得简单起来。 排列 Time Limit: 1000MS Memory Limit: 3000 ...
分类：
其他好文 时间：
2017-06-19 12:53:38
阅读次数：
128
Backward Digit Sums Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 4487 Accepted: 2575 Description FJ and his cows enjoy playing a mental ...
分类：
其他好文 时间：
2017-04-24 15:45:47
阅读次数：
252
【思路】利用杨辉三角形，每一个数字被加的次数等于它在杨辉三角形中对应的那个数字。注意这道题的意思是，最底层是N的全排序，而不是指1..10都可以。生成杨辉三角形的时候第一次我用了二重循环模拟生成，后来学习到，杨辉三角形中，第n行第k个数字为Cnk。不过在第二个程序中我的杨辉三角形没有预处理，导致了很...
分类：
其他好文 时间：
2015-08-09 18:35:35
阅读次数：
126
Backward Digit Sums
Time Limit: 1000MS
Memory Limit: 65536K
Total Submissions: 4487
Accepted: 2575
Description
FJ and his cows enjoy playing a mental game. They wri...
分类：
其他好文 时间：
2014-11-11 16:33:28
阅读次数：
167
给出杨辉三角的顶点值，求底边各个数的值。直接DFS就好了
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define ll __int64
#define INF 0x3fffffff
#define rep(i,n) for(int (i)=0;(i)<n;(...
分类：
其他好文 时间：
2014-10-09 01:31:47
阅读次数：
174
