17.8.6B组总结

xiaoxiao2021-02-28  76

好久没写总结了,晚上要听讲座,下午来写。

      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

转载请注明原文地址: https://www.6miu.com/read-54514.html

最新回复(0)