随笔分类 -  dp—dp优化—单调队列

CF939F
摘要：好神奇的dp... 首先有一个很简单的思想：设dp[i][j]表示目前到了第i分钟，朝上的面被烤了j分钟的情况下所需的最小交换次数 那么有转移：dp[i][j]=min(dp[i-1][j],dp[i-1][i-j]+1) 这一点很好理解，就是讨论现在向上这面上一分钟的状态：如果上一分钟这一面也朝上 阅读全文
posted @ 2018-10-31 15:54 lleozhang 阅读(153) 评论(0) 推荐(0) 编辑
noip 2018雅礼模拟赛day2 T1
该文被密码保护。
posted @ 2018-10-21 21:11 lleozhang 阅读(1) 评论(0) 推荐(0) 编辑
bzoj 1023
摘要：我说这是我们的noip互测题你信吗... 首先介绍一下仙人掌（略，参见题面） 然后我们思考一下怎么做： 首先，如果原图是一棵树，那么做法是很显然的（树上最长链嘛） 但是，图是一个仙人掌，所以树上最长链的做法有bug 所以我们考虑：是否能将树上的做法移接到仙人掌上即可 怎么移接？ 我们看到，根据仙人掌 阅读全文
posted @ 2018-10-08 19:48 lleozhang 阅读(151) 评论(0) 推荐(0) 编辑

levels of contents
点击右上角即可分享
微信分享提示