这次网络赛我共出了三题,现给出题解
自动售货机
由于测试样例很多,每次都计算会超时,所以要打表,递推方程为dp[i][j]=dp[i-1][j]+dp[i-1][j-1];注意优化剪枝,在dp循环过程中如果不剪枝,实打实的2000*1000也是会超时的。
#include
#include
#include
#include
#include
#include
#include
KSS金牌梦1
map离散化+变化的拓扑排序,时限比较紧,实在没想到OJ运行速度如此慢,本机上1s不到,我的锅。
#include
#include
#include
#include
#include
#include
#include
#include
#include
KSS金牌梦2
离线存储,按距离排序,加入主席树,维护区间和与覆盖次数两个属性,二分位置查询得出结果,WA点很多很多很多很多,又是我的锅。
#include
#include
#include
#include
#include
#include
#include
#include
#include