2018年10月31日
CF939F
好神奇的dp... 首先有一个很简单的思想：设dp[i][j]表示目前到了第i分钟，朝上的面被烤了j分钟的情况下所需的最小交换次数 那么有转移：dp[i][j]=min(dp[i-1][j],dp[i-1][i-j]+1) 这一点很好理解，就是讨论现在向上这面上一分钟的状态：如果上一分钟这一面也朝上 Read More
posted @ 2018-10-31 15:54 lleozhang Views(152) Comments(0) Diggs(0) Edit
levels of contents