摘要:
蓝桥杯,蓝桥杯国赛,dfs 阅读全文
摘要:
蓝桥杯,蓝桥杯国赛,计算几何,dfs,递归 阅读全文
摘要:
蓝桥杯,蓝桥杯国赛,dfs,dp,线性dp,前缀和,并查集,枚举,全排列,字符串,哈希表,map 阅读全文
摘要:
蓝桥杯,蓝桥杯国赛,dfs,dp,并查集,贪心,进制,蓝桥杯代码填空 阅读全文
摘要:
2017年 第八届 蓝桥杯 B组C++ 国赛 阅读全文
摘要:
蓝桥杯,计蒜客,计蒜客国赛,数论,快速幂,dfs,线段树,状态压缩,二进制枚举,gcd,同余,并查集 阅读全文
摘要:
枚举,dfs搜索,bfs搜索,二进制,lowbit,欧拉函数,dp 阅读全文
摘要:
蓝桥杯国赛 阅读全文
摘要:
巴什博弈 一堆n个物品,两个人轮流取1~m个,最后一个取光的人胜利 wythoff博弈 两堆各若干个物品,两人轮流从一堆中取走至少一个,或者从两堆中取走相同数量的物品,最后一个取光的人胜利 差值 黄金分割比 == 最小值时后手赢,否则先手赢 尼姆博弈 n堆物品,两人轮流取至少一个,最后一个取光的人胜 阅读全文
摘要:
P4677 山区建小学 题目描述 题解:https://www.luogu.org/blog/hsfzLZH1/solution p4677 区间dp主要是下面这几段代码 f[k+1][i],预处理 i~j 村庄之间 建一所学校的最短距离 (建在中心点最优) for(int i=1;ii){dp[i 阅读全文
摘要:
第十一届:山区修路 题目描述 O(n^2) 参考博客:https://blog.csdn.net/m0_37579232/article/details/80426543 这道题和第十一届的类似,只不过dp转移需要改变; 因为ai 最大 有1e9,我们不能再用dp "i][j" ,这里j最大有1e9 阅读全文