随笔档案「2018年3月9日」：洛谷 P1564 膜拜 ... - 子谦。

摘要：题目出处 s[i]表示前i个人对神牛的膜拜情况，如果膜拜神牛甲则s[i]=s[i-1]+1否则s[i]=s[i-1]-1。那么如果|s[i]-s[j]|<=m或者=i-j+1（也就是人数差不超过m或者全部崇拜某一个神牛），f[i]=min(f[i],f[i-j]+1) 下放代码阅读全文

posted @ 2018-03-09 21:41 子谦。阅读(153) 评论(0) 推荐(1)

摘要：题目动规方程 f[i]=min(f[i],f[i−j]+sum) 我们默认为新加一头牛，自占一条船。想象一下，它不断招呼前面的牛，邀请它们坐自己这条船，当且仅当所需总时间更短时，前一头奶牛会接受邀请，最多邀请前面的所有奶牛一起坐这条船。阅读全文

posted @ 2018-03-09 21:00 子谦。阅读(155) 评论(0) 推荐(0)

摘要：很久很久之前做过的一道题翻n-1枚硬币，就是有一枚不翻，也可以理解为翻一枚直接上程序，看程序说话洛谷上的原版阅读全文

posted @ 2018-03-09 20:42 子谦。阅读(302) 评论(0) 推荐(0)

子谦。