摘要: "SP5271 XOINC A Coin Game" 双倍经验: "P2964 [USACO09NOV]硬币的游戏A Coin Game" O3做法(TLE):枚举i,j,k,即剩下i枚金币,上一轮选了j枚金币,这一轮选k(1 using namespace std; int n,sum[2001] 阅读全文
posted @ 2019-08-31 17:20 Randolph、 阅读(174) 评论(0) 推荐(0) 编辑
摘要: "UVA1335 Beijing Guards" 双倍经验: "P4409 [ZJOI2006]皇帝的烦恼" 如果只是一条链,第一个护卫不与最后一个护卫相邻,那么直接贪心,找出最大的相邻数的和。 当变成环,贪心很容易找到反例(如[5,5,5],贪心答案为10,实际上为15) 答案存在单调性,考虑二分 阅读全文
posted @ 2019-08-31 17:19 Randolph、 阅读(111) 评论(0) 推荐(0) 编辑
摘要: "P5530 [BalticOI 2002]双调路径" 样例如下图 样例说明: 从1到4有4条路径。为1→2→4(费用为4,时间为5) ,1→3→4(费用为4,时间为5) ,1→2→3→4(费用为6,时间为4) ,1→3→2→4(费用为4,时间为10)。 1→3→4和1→2→4比1→3→2→4更好。 阅读全文
posted @ 2019-08-31 17:18 Randolph、 阅读(303) 评论(0) 推荐(0) 编辑
摘要: 个人首页 萌新妹子,刚学OI,请问可持久化非确定状态AC自动分块维护线段平衡仙人掌优化最小费用最大流预处理混合图上莫比乌斯反演莫队带花舞蹈链并查集树状数组套主席树预处理动态DP分治FFT求多项式逆元对数函数的指数函数用可持久化并查集合并最小费用循环流上插头DP怎么写? 授人以鱼,考人以鱽鱾鲀鱿鲃鲂鲉 阅读全文
posted @ 2019-08-31 17:15 Randolph、 阅读(284) 评论(0) 推荐(0) 编辑