动态规划
白酒蒿
我欲穿花寻路,直至白云深处,浩气展虹霓
展开
-
新坑,持续更新,动归专题(普通Dp)
目的是改名emm原创 2019-10-31 20:58:02 · 167 阅读 · 0 评论 -
僵尸与滚动数组优化——nkoj2422-植物大战僵尸
植物大战僵尸!时间限制:10000MS,空间限制:3000KB,评测说明 :时限1000ms问题描述 何老板喜欢玩植物大战僵尸,在游戏里有一条水平道路,道路的一端是入口,另一端是房子。僵尸会从道路的入口一端向房子一端移动。这条道路刚好穿过N块连续的空地。初始时,僵尸通过每块空地的时间是T秒。玩家可以在这N个空地中种植植物以攻击经过的僵尸,每块空地中只能种植一种植物。 共...原创 2019-02-20 09:41:03 · 261 阅读 · 0 评论 -
收集宝石【codeforces 505C】
听说,这道题就是个dfs?!(由于是从nkoj搬运的,可能跟原题目不太相仿)题目:何老板最近在玩一款收集宝石的手游。游戏虽然简单,但他仍然乐此不疲。游戏中,有30001个小岛排成一条直线,小岛从左往右编号0到30000,相邻岛屿间距为1。有n块宝石分布在这些岛上,其中第i块宝石分布在Pi号岛上。游戏规则如下:游戏开始时,游戏角色小飞侠位于0号小岛。何老板操控小飞侠往右飞行。第1次...原创 2019-08-11 17:20:47 · 497 阅读 · 0 评论 -
[SDOI2009]学校食堂
前言:经过AC这道题的过程,让我明白了一点,不要过于相信您的同伴(因为他会让您的代码wa一天还不清楚为什么)。———上述观点均由StarTrek大佬背锅题目描述原题链接:[SDOI2009]学校食堂小F 的学校在城市的一个偏僻角落,所有学生都只好在学校吃饭。学校有一个食堂,虽然简陋,但食堂大厨总能做出让同学们满意的菜肴。当然,不同的人口味也不一定相同,但每个人的口味都可以用一个非负整数表示...原创 2019-08-30 16:47:40 · 243 阅读 · 0 评论