首页 > TAG信息列表 > HNOI2002
[HNOI2002]公交车路线
[HNOI2002]公交车路线 注：今天做到的有点意思的题目。 题意简述 有\(8\)个站点，从\(A\) 出发一共走\(n\) 步到\(E\)（中途不可经过\(E\)），问一共有多少种走法？ 图： 思路一：矩阵（假弗洛伊德） 这个题感觉和矩阵半毛钱关系都没有，那可能用矩阵？ 不过不慌哈，让我们细细道来。 我们设\(dp[i][j]\) 为P2234 [HNOI2002]营业额统计【Splay】
传送门 给定长度为 N N N的数组，表示营业额 一 天 的 最P2234 [HNOI2002]营业额统计题解
题目传送门 一、双链表解法 1、需要记录原始数据。 2、为了按金额排序，同时还需要记录相应的第几天，所以引入了结构体。 3、按结构体排序后的结果组成了一个双链表，本质上就是按金额从小到大排序的链，而链表中保存的数据是天数，注意，是天数，而不是金额。就是哪一天排在哪一天后面。 4、倒HNOI2002]彩票
嘟嘟嘟 遇到这种无从下手且数据范围特别小的题，直接一波爆搜加剪枝就行了。爆搜就是选到的数是严格从大到小的，这样才能保证复杂度是C(n, m)的，然后枚举每一个数是选了还是没选。剪枝有这么几点。1.如果当前值比x / y大，返回（显然~）。2.如果当前值加上最小值仍比x / y大，返回。3.如果当前