2018年10月5日
[NOI2005]瑰丽华尔兹
摘要： 题目背景 你跳过华尔兹吗？当音乐响起，当你随着旋律滑动舞步，是不是有一种漫步仙境的惬意？ 众所周知，跳华尔兹时，最重要的是有好的音乐。但是很少有几个人知道，世界上最伟大的钢琴家一生都漂泊在大海上，他的名字叫丹尼·布德曼·T.D.·柠檬·1900，朋友们都叫他1900。 1900 在20 世纪的第一年 阅读全文
posted @ 2018-10-05 22:50 LiGuanlin 阅读(164) 评论(0) 推荐(0) 编辑
[NOIP2016]换教室
摘要： 题目:https://www.luogu.org/problemnew/show/P1850 noip中比较难的期望dp。首先要求出两两最短路，由于300个点90000条边直接选用floyd; 然后就是dp了： dp[ i ][ j ][ 0/1 ]表示”第i天已经提出j次申请，其中第i天不换/换教 阅读全文
posted @ 2018-10-05 10:56 LiGuanlin 阅读(116) 评论(0) 推荐(0) 编辑