Lucien's Blog

2018-4-25日训练赛摘要

  今天的训练赛本来可以出8个题,但是因为我个人的问题导致A题写残了,F题没交上。   B题队友跟我说了一声可能是最大权闭合子图,我大概瞟了一眼觉得有点像,但是没有多想,就去开当时还没人交的A题了,结果一顿乱敲写完之后测了几组样例发现有没过的,以为是想错了,想了一会没想出来就着手写B了,很简单的最大权闭合子图写了接近半小时,写完之后还剩50分钟开始写F,五十几行代码写了40分钟,Debug...

P1417 - 烹调方案 - 动态规划

题目链接: https://www.luogu.org/problemnew/show/P1417 题目: 题目背景 由于你的帮助,火星只遭受了最小的损失。但gw懒得重建家园了,就造了一艘飞船飞向遥远的earth星。不过飞船飞到一半,gw发现了一个很严重的问题:肚子饿了~ gw还是会做饭的,于是拿出了储藏的食物准备填饱肚子。gw希望能在T时间内做出最美味的食物,但是这些食物美味...