摘要：
思路：数位$DP$ 提交：5次（其实之前A过，但是调了调当初的程序。本次是2次AC的） 题解： 我们分别求出$sum(x)=i$，对于一个$i$,有几个$x$，然后我们就可以快速幂解决。 至于求个数用数位$DP$就好了。 2019.07.21 阅读全文
posted @ 2019-07-21 23:58
LuitaryiJack
阅读(255)
评论(0)
推荐(0)
摘要：
还好$QwQ$ 思路：矩阵快速幂 提交：1次 题解： 如图： 注意$n,m$如果小于$k$就不要快速幂了，直接算就行、。。 2019.07.21 阅读全文
posted @ 2019-07-21 23:51
LuitaryiJack
阅读(202)
评论(0)
推荐(0)
摘要：
思路：贪心 提交：1次（看了题解$QwQ$） 题解： 若我方最弱可以干掉对方最弱，则干； 否则若我方最强可以干掉对方最强，则干； 否则若我方最弱与对方最强平手，则平； 其实貌似一二条是可以互换的，主要说明最后一条：相当于用最垃圾的去换掉对方最强的。 2019.07.21 阅读全文
posted @ 2019-07-21 22:47
LuitaryiJack
阅读(253)
评论(0)
推荐(1)
摘要：
思路：最短路+DP 提交：1次 题解： $f[i]$表示到第$i$天的最小代价，我们可以预先处理出$i,j$两天之间(包括$i,j$)都可通行的最短路的代价记做$s[i][j]$，然后有$f[i]=min(f[i],f[j]+s[j+1][i]*(i-j)+W);$ 2019.07.21 阅读全文
posted @ 2019-07-21 20:57
LuitaryiJack
阅读(241)
评论(0)
推荐(1)
浙公网安备 33010602011771号