ak路过。 第一题区间dp,第二题简单积分，第三题快速幂，第四题字典树，第五题最短路