摘要：
"BUPT2017 wintertraining(15) 8A" 题意 n( include include using namespace std; define N 105 define inf 0x3f3f3f3f struct edge{ int to,next; }e[N 阅读全文
摘要：
"BUPT2017 wintertraining(15) 5I" 题意 输出序列A[1..n]的第n 1阶差分（一个整数）。 题解 观察可知答案就是 $$ \sum_{i=0}^{n 1} {( 1)^{i}C_n^{i} A_{n i}} $$ 需要用大整数。 代码 Java代码 C++代码 cp 阅读全文
摘要：
"BUPT2017 wintertraining(15) 7FMinimax Tree " 题意 给你一棵多叉树，非叶子节点中分配k个为子节点的min函数，剩下的是max函数。 现在求根节点（1）的最大值和最小值。 题解 因为最大值和最小值求法对称，以求最小值为例。 要让尽量小的上来，可以贪心选择一 阅读全文