kalilili的专栏

题意：有n行含m个元素序列，从每行取一个数得到他们的和，一共可以得到m^n个和。输出前n个最小的和。 思路：可以用优先队列递归解决，当只取前两行的数，得到两个数的和的前n小的序列。这个序列就相当于把第一行和第二行合并，再解决n-1行的子问题。 用优先队列解决的时候也有点小技巧，类似尺取法。 //236 KB 563 ms C++ 1480 B #include #include #incl

D. Valera and Swaps time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output A permutation p of length n is a seque

B. Symmetric and Transitive time limit per test 1.5 seconds memory limit per test 256 megabytes input standard input output standard output Little Johnny has recently le

题意：有n个石子的堆，两人轮流游戏，有m个数的集合，每个人只能在集合中选一个数si，然后把n个石子严格平分成si堆，若某人不能严格平分的时候为败。 (n 思路：暴力求SG， 用map进行记忆化存SG值，SG[n] ＝ 0的时候，先手必败，否则必胜。n个石子分成si个n/si大小的堆，SG[n]等于si个SG[n/si]相XOR，因为XOR满足结合律所以可以这样处理。最后map里面存的都是