【题解】绝美的挣扎 DP 枚举 洛谷 T44253

题目链接 难点是 n 个装置围成了一个环,导致了 DP 的后效性。 解决办法就是在状态中记录两个值(本质就是暴力枚举): 1. 第一个选的设施的位置 2. 因为前面设施的选择,导致从某一个设施往后都不能选。 状态是 $f[i][j][l]$表示前 $i$个设施,第一个选的设施的位置是 $j$,因为前 阅读更多…

【游记】百度之星 2019 -boshi

百度之星是由百度公司组织的一年一次的比赛,分为两项赛事,分别是 “程序设计大赛” 和 “开发者大赛”。程序设计大赛针对 (也仅针对) 在校学生 (原因可能是以前的百度之星被谷歌的员工爆破掉了),而开发者大赛允许已工作选手报名参加。 这篇文章主要介绍” 百度之星程序设计大赛”。 阅读更多…