摘要：
"题目" 易得该题目中的$n$和$k$具有单调性，满足二分的性质，因此该题目而已用二分来枚举$n$，然后对于每个$n$模拟出它所对应的$k$，然后注意注意代码细节，并且当当前$k$等于题目要求的$k$时，要分别向左和右二分，才能找出所有情况。 c++ include define N 3000011 阅读全文
posted @ 2019-10-21 19:44
DAGGGGGGGGGGGG
阅读(260)
评论(0)
推荐(0)
摘要：
"题目" 二分加广搜 阅读全文
posted @ 2019-10-21 15:51
DAGGGGGGGGGGGG
阅读(161)
评论(0)
推荐(0)
摘要：
"题目" 贪心 贪心思路是先找到每个节点的到最深处的路径，并找到最大值。然后最后答案要加上该最大值和所有路径权值的差。 c++ include define N 600101 define int long long using namespace std; int n, root, cnt, an 阅读全文
posted @ 2019-10-21 15:16
DAGGGGGGGGGGGG
阅读(74)
评论(0)
推荐(0)
摘要：
"题目" DP, 用的$dp[i][j]$表示$i$之前的数选了$j$个得到的最大结果，然后状态转移方程应该是 $$if (j \% t == 0)~~dp[i][j] = max(dp[i][j], max(dp[i 1][j] S[i], dp[i 1][j 1] + S[i] + B[i]) 阅读全文
posted @ 2019-10-21 10:05
DAGGGGGGGGGGGG
阅读(127)
评论(0)
推荐(0)
浙公网安备 33010602011771号