03 2022 档案

摘要:【序列分段】【区间dp】[UVA12991] Game Rooms 一个 N 层的大楼,每层只有一个游戏室,可以设置一个乒乓球桌或游泳池。第 i 层有 Ti 个人喜欢乒乓球和 Pi 个人喜欢游泳。 现在要求使每个人到最近的喜欢的类型的活动室的距离的和最小,且这栋大 阅读全文
posted @ 2022-03-28 13:11 IdanSuce 阅读(82) 评论(0) 推荐(0) 编辑
摘要:(别问为什么我有下划线,你点一下就知道了) Description小P在MC里有n个牧场,自西向东呈一字形排列(自西向东用1…n编号),于是他就烦恼了:为了控制这n个牧场,他需要在某些牧场上面建立控制站,每个牧场上只能建立一个控制站,每个控制站控制的牧场是它所在的牧场一直到它西边第一个控制站的所有牧 阅读全文
posted @ 2022-03-18 13:47 IdanSuce 阅读(118) 评论(0) 推荐(1) 编辑
摘要:【破环成链】【区间dp】LGP4342 [IOI1998]Polygon 题目可能有些许修改,但大意一致 多边形是一个玩家在一个有n个顶点的多边形上的游戏,如图所示,其中n=4。每个顶点用整数标记,每个边用符号+(加)或符号*(乘积)标记。 第一步,删除其中一条边。随后每一步: 选择一条边连接的两个 阅读全文
posted @ 2022-03-15 13:07 IdanSuce 阅读(66) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示