好久没写总结了,晚上要听讲座,下午来写。
T1:考试第一眼看过去就想到了转为进制做,可是。。。立马WA,于是我想到了暴力;数据还真是水,没加剪枝都60。稍微加个前缀和判断下,马上过了。其实刘犇讲的中途相遇也想过,可惜没打出来。
T2:考试就AC,DP方程很好推,设Fi,j表示第i天,到了城市j的最小花费,方程:Fi,j=Fi-1,k+a[i,j,c](k为枚举的起始城市,c为当前循环到的时刻);
T3:考试想到了近似的正解,可惜没学过逆元······;正解ans=∑(i=1;i<=n)C(i,m+i)+m+1;