随笔分类 - 运筹学
摘要:题目描述 Alice和Bob在玩一种硬币游戏,Alice先手,他们轮流在一张长方形桌面上摆放圆形硬币,要求硬币不能有重叠,硬币边沿不能越过桌面边沿,无法再放下硬币的人就输,现在你知道了桌面的长宽n,m和硬币的直径r,请问他俩都按照最优策略进行游戏,谁会最终赢得这个游戏。 输入 第一行一个正整数T。(
阅读全文
摘要:https://blog.csdn.net/cnlht/article/details/19233323 _____________________________题目见此:https://vjudge.net/contest/317081#problem/D 也可以看做奇偶性运算来理解呀哦! 借鉴
阅读全文
摘要:__________________________工作学习之余,一边听歌,一边推敲。人生一大快事! 不断修炼自己读代码的能力。 眉眼初抬,且看最长递增子序列。 设长度为N的数组为,则假定以结尾的数组序列的最长递增子序列长度为L(j),则。 也就是说,我们需要遍历在j之前的所有位置i(从0到j-1)
阅读全文
浙公网安备 33010602011771号