随笔分类 -  dp_collector

摘要："You Are The One" 题意： 有n个人准备按顺序上台，上台前有个小黑屋（先进后出，即栈），可以被安排进去等待，也可以直接上台，一个人一旦被安排进去，后面的人就可以先上台（小黑屋无限大）。每个人有一个愤怒值 ，如果他是第k个上台的，那么他的怒气和就是 ，如何运用小黑屋安排上台顺序，使得这 阅读全文

摘要："Vasya And The Mushrooms " 题目大意： 有2n个格子，分成上下两行，每行n个，每个格子有蘑菇每秒的生长值（rate），小姑娘从左上角出发（time=0），每秒必须移动，而且只能移动到相邻的格子（共享一条边），每个格子只能经过一次，一旦到达格子即获得蘑菇当前时间的总量（rat 阅读全文