摘要: 当前最好成绩:noip2016 初赛32.5 评级:零 本来今天是想搞图论的,然而一共就A了两道DP水题? 今天模拟大概是爆0了吧,T1交不了spj。虽然T2想出了正解,但是写不出代码,场面一度十分尴尬。T3对面的dalao说是DP,然而并不会选状态和转移。。。 晚上写了写总结,看了看luogu上的 阅读全文
posted @ 2017-09-22 22:03 Excim 阅读(95) 评论(0) 推荐(0) 编辑
摘要: 以下为不影响题意的简化版: 给出一个含有n个元素的集合a,要求在集合a中取所有含有k个元素的子集,定义sum的值为子集中最大值与最小值的差。求sum的值,答案对mod取模。 (这里的集合不同于数学上的集合,即使两个数数值相同也被视作不同的元素) 输入: 第一行三个整数 n,k,mod; 第二行n个整 阅读全文
posted @ 2017-09-22 18:49 Excim 阅读(148) 评论(0) 推荐(0) 编辑