cz_xuyixuan的博客

当我跨过沉沦的一切,向永恒开战的时候,你是我的军旗。

排序:
默认
按更新时间
按访问量

【CodeForces】CodeForces Round #477 (Div. 1 + Div. 2) 题解

【比赛链接】Div. 1Div. 2【题解链接】点击打开链接【Div.2 A】Mind the Gap【思路要点】从小到大枚举答案,检查合法性。时间复杂度\(O(Ans*N)\)。【代码】#include<bits/stdc++.h> using nam...

2018-05-07 20:04:26

阅读数:326

评论数:0

【BZOJ5252】【2018多省省队联测】林克卡特树

【题目链接】点击打开链接【思路要点】问题等价于在树上选出\(K+1\)条点不相交的路径使得它们权值和最大。首先考虑一个比较显然的DP。记\(dp_{i,j,k}\)表示以\(i\)为根的子树中选取了\(j\)条路径,且点\(i\)的度数为\(k(k=0,1,2)\)的最大权值和。但这个DP状态数太...

2018-04-10 20:58:38

阅读数:47

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭