11 2020 档案
摘要:$DP$,即 动态规划($Dynamic Programming$),是运筹学的一个分支,是求解 决策过程最优化 的数学方法。
在使用 $DP$ 求解的题目中,问题往往可以被分为几个“阶段”,通过对之前求解的与当前状态有联系的状态结果对当前状态进行更新和计算。
阅读全文
摘要:Byteasar 公司专门外包生产带有镜子的衣柜。如果存在某家工厂满足这样的条件:其他所有工厂能够制造的镜子,它都能够制造。那么这家工厂显然会胜出。若不存在,评判工作将会遇到麻烦。Byteasar 想知道,是否存在某家工厂符合上述条件。
阅读全文
摘要:Bessie 设计了一款新游戏:Angry Cows。在这个游戏中,玩家发射奶牛,每头奶牛落地时引爆一定范围内的干草。游戏的目标是使用一组奶牛引爆所有干草。
阅读全文
摘要:"The Travel Notes of CSP-2020"——HELLO!THE WIDER WORLD!
阅读全文
摘要:有 n 个人互相批评。求第 k 次是谁进行批评(注意:不是被批评)。数据太大怎么办?模拟优化!
阅读全文
摘要:LGJ 前辈出的一道搜索题目~不是很好写,在这里写一篇题解造福后人(雾),题目很好,经过自己思考之后再看题解哟~
阅读全文

浙公网安备 33010602011771号