摘要: 何老板最近在玩一款游戏,游戏虽然简单,他仍旧乐此不疲。 游戏地图由n个关卡构成,关卡编号1到n。起点在1号关卡,终点在n号关卡。 关卡间通过m条有向道路相连,每条道路都有一个分值,表示每经过一次该道路,玩家都将获得对应分值。 何老板想知道,他操控游戏角色从起点走到终点,最多能得多少分?请你帮忙计算! 阅读全文
posted @ 2019-09-21 23:35 ALEZ 阅读(110) 评论(0) 推荐(0) 编辑
摘要: 肥宅快乐树是一棵神秘而巨大的树,它长有许多枝条和节点,每条枝连接树中两个节点,每个节点上都长有一瓶肥宅快乐水。 何老板是肥宅快乐水的资深爱好者。历经艰难,他终于找到了这棵传说中的快乐树。他想要获取树上所有的快乐水,迫不及待地想从树根往树上爬。 每经过一条树枝都会耗费一定体力。而且快乐树自带防御功能, 阅读全文
posted @ 2019-09-21 23:31 ALEZ 阅读(217) 评论(0) 推荐(0) 编辑
摘要: 1.糖果盒 nkoj 4052 问题: 何老板有很多颗相同的糖果,同时还有n个不同的糖果盒。何老板想把其中一些糖果放入这些盒子里,要求所有盒子里总的糖果数不超过m,问总共有多少种不同的方案? 每个盒子的容量无限大,可以选择装糖,也可以不装。 答案可能很大,mod p后在输出,p是一个素数。 解: 假 阅读全文
posted @ 2019-09-21 23:09 ALEZ 阅读(904) 评论(0) 推荐(0) 编辑
摘要: 龙珠雷达 双指针+DP 你得到了一个龙珠雷达,它会告诉你龙珠出现的时间和地点。 龙珠雷达的画面是一条水平的数轴,每一个窗口时间,数轴的某些点上会出现同一种龙珠,每当你获得其中一颗龙珠,其它龙珠就会消失。下一个窗口时间,数轴上又会出现另一种龙珠。总共有n个窗口时间,也就是总共有n种龙珠。 假设你会瞬间 阅读全文
posted @ 2019-09-21 22:05 ALEZ 阅读(284) 评论(0) 推荐(0) 编辑