2018年7月28日
常用模板
摘要： 1线性筛 1 var 2 n,i,j,m,tot:longint; 3 ans:int64; 4 p:array[0..10000005]of longint; 5 f:array[0..10000005]of boolean; 6 begin 7 readln(n); 8 f[1]:=true;f 阅读全文
posted @ 2018-07-28 14:20 jiangyihui 阅读(311) 评论(0) 推荐(0)
codeforces 980E The Number Games
摘要： codeforces 980E 题目大意： 题目大意 : 有一棵点数为 n 的数，第 ii 个点的点权是 2i 你需要删掉 k 个点，使得删掉这些点后树依然联通，且剩下的点权之和最大，并输出方案 n,k≤1000000 解题思路 : 该问题可以转化为选取 n−k个点，使得选取的点联通且权值和最大 根 阅读全文
posted @ 2018-07-28 07:58 jiangyihui 阅读(112) 评论(0) 推荐(0)