逝者如斯夫，不舍昼夜

众所周知，当输入规模达到1×10^6次方的时候，如果还是用cin，那就是在TE的边缘反复徘徊。而scanf比cin快很多，最快的则是getchar（），而getchar是用于字符输入，那么有没有一种方法可以最快输入又满足我们的需求呢。那就是输入挂。这里提供一种输入挂模板，代码不是我写的。 整数输入： inline bool read_d(int &num) { char...

题意： 有2^n支队，现在要进行n次比赛，并且按次序进行比赛并淘汰，胜利的队继续按次序比赛并淘汰，比如1，2，3，4进行比赛，第一轮1和2比，3和4比，假如1和3胜利了，那么第二轮1和3继续比，2，4淘汰。最后问最有可能胜利的队伍是哪一支。 分析： 分析题目，先创建状态，dp[i][j]，表示在第i轮比赛中第j支队获胜，那么dp[0][j] = 1。然后考虑状态间的转移，很明显，如果j队要在本轮中...

register int可以在循环中提高效率

思路 树形DP，首先是递归建树，然后是DP状态方程转移。 代码 #include<cstdio> #include<cstring> #include<algorithm> #include <cmath> #include<vector> #define ll long long #define inf 0x3f3f3f3f #def...