10 2018 档案

摘要:题解 以前做过很多单调队列优化DP的题。 这个题有一点不同是对于有的状态可以转移,有的状态不能转移。 然后一堆边界和注意点。导致写起来就很难受。 然后状态也比较难定义。 dp[i][j]代表前i个人涂完前j个位置的最大收益。 然后转移考虑 第i个人可以不刷。dp[i][j]=dp[i-1][j]; 阅读全文
posted @ 2018-10-08 21:01 Xu-daxia 阅读(120) 评论(0) 推荐(0) 编辑
摘要:题意自己看(猜) 题解 这题很经典,就是记录dp[i][0/1/2]分别代表,从i点向下最大和次大深度,和向上最大深度。 然后转移就行了。 我的写法可能太丑了。死活调不出来,写了一个漂亮的 阅读全文
posted @ 2018-10-06 18:53 Xu-daxia 阅读(105) 评论(0) 推荐(0) 编辑
摘要:题解 这题一眼望去DP。 发现自己太智障了。 这题想的是O(n^3m)的。 环形处理只会断环成链。。。。然后DP也想的不好。 我们先考虑如果除去环这题该怎么做? dp[i][j][0/1]代表到第i小时睡了j个小时,第i小时睡了/没睡权值最大值。 初值 dp[1][1][1]=dp[1][0][0] 阅读全文
posted @ 2018-10-06 10:46 Xu-daxia 阅读(266) 评论(0) 推荐(0) 编辑
摘要:题解 一个自然的思路是对于每一个物品做一次01背包 然后T飞了。 试着用二进制拆分,还是T了。 单调队列,对不起,懒,不想写。 我们这样想。设dp[i]代表i这个面值前几种硬币是否能凑到 然后对于每一个i,我们用used[i]代表要凑到i这个值至少要多少个当前这种硬币 然后used可以o(m)得到( 阅读全文
posted @ 2018-10-05 20:59 Xu-daxia 阅读(111) 评论(0) 推荐(0) 编辑
摘要:题目描述 意思就是说两个人轮流剪纸片,直到有一个人剪出1*1的方格就算这个人赢了。然后给出纸片的长和宽,求先手会赢还是会输 (1<=n,m<=200) 题解 看了一眼,这不是裸的SG吗 啪啪啪写完,一交T了,居然没算复杂度就交了。。。 首先明确,把纸片分成两部分之后的SG是分成两个纸片的异或。 一个 阅读全文
posted @ 2018-10-04 19:10 Xu-daxia 阅读(312) 评论(0) 推荐(0) 编辑

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