随笔分类 - 动态规划-计数DP
摘要:CF101B Buses 洛谷传送门 题意翻译 Gerald家住在离学校很远的地方,他每天上学都要做公交车。 Gerald家被标为0号车站,学校被标为n号车站,再Gerald家和学校之间还有n-1个车站。 在Gerald家和学校之间,有m辆公交车。第i辆公交车从第si个车站驶往第ti个车站。Gera
阅读全文
摘要:洛谷 U140360 购物清单 洛谷传送门 题目背景 光阴似箭,日月如梭。不知不觉间,时间已经快进到SeawaySeawa**y带着一家老婆小孩过上了幸福快乐的生活...... 题目描述 当然,虽然生活的大体格调是幸福而快乐的,但是SeawaySeawa**y依然躲不过生活中的柴米油盐酱醋茶等琐碎小
阅读全文
摘要:CF1327F AND Segments 洛谷传送门 题意翻译 题目描述 你有三个整数 n, k, mn,k,m 以及 mm 个限制 (l_1, r_1, x_1), (l_2, r_2, x_2), \ldots, (l_m, r_m, x_m)(l1,r1,x1),(l2,r2,x2),…,(l
阅读全文
摘要:洛谷 U138345 太极棋 洛谷传送门 题目背景 某日午后,SeawaySeawa**y一觉醒来,发现自己穿越到了《天龙八部》的世界,并成为了一名棋士......在反穿越失败后,SeawaySeawa**y接受了这个事实,并尝试着成为天下第一棋士...... 题目描述 经过多年的浸淫与历练,Sea
阅读全文