Processing math: 100%

随笔分类 -  DP----树形DP

摘要:"Codeforces Round 569 (Div. 1)" A Valeriy and Deque 考虑先走n 1步,那么走完了n 1步后最大的数一定就在最前面了,接下来的操作会让后面的n 1个数进入循环,那么对于一个询问mi,如果$m_i include include include 阅读全文
posted @ 2019-06-24 15:29 shanxizeng 阅读(329) 评论(0) 推荐(0) 编辑
摘要:前面简单一点的题直接过吧。 A 暴力DP B 怎么还是暴力DP C 还是暴力DP D 直接背包 E 这个背包不太一样了,这里有一个技巧,就是因为价值很小,所以直接对价值背包,求出来达到某一个权值最小的重量,然后找到满足限制的最大的价值即可。注意,如果能达到权值比这个还大的点,那么这个点很显然也是可以 阅读全文
posted @ 2019-01-07 11:24 shanxizeng 阅读(1424) 评论(1) 推荐(0) 编辑
摘要:一场div3。。。 由于不计rating,所以打的比较浪,zhy直接开了个小号来掉分,于是他~~AK~~做出来了许多神仙题,但是在每一个程序里都是这么写的: 但是。。sbzhy每题交了两次,第一遍都是对的,结果就涨了。。 A Uniform String 没什么意思。。 cpp include in 阅读全文
posted @ 2018-12-19 09:37 shanxizeng 阅读(407) 评论(0) 推荐(1) 编辑
摘要:Educational Codeforces Round 55 (Rated for Div. 2) "链接" A Vasya and Book 傻逼题。。注意判边界。 B Vova and Trophies 还是傻逼题。。还是要判好边界。 E Increasing Frequency 这道题是傻逼 阅读全文
posted @ 2018-11-29 18:14 shanxizeng 阅读(339) 评论(0) 推荐(0) 编辑
摘要:noip 2018 D1T3 赛道修建 首先考虑二分答案,这时需要的就是对于一个长度求出能在树中选出来的最多的路径条数。考虑到一条路径是由一条向上的路径与一条向下的路径构成,或者仅仅是向上或向下的路径构成。 设fi为i这颗子树中最多能选出来多少条路径,gi为在i这颗子树内选出来fi 阅读全文
posted @ 2018-11-16 22:27 shanxizeng 阅读(936) 评论(0) 推荐(0) 编辑

广告位招商,有意者请联系
点击右上角即可分享
微信分享提示