wxz0v0

Multiplication Puzzle（区间dp）

摘要：题目链接动态转移方程： dp[i][j] = min(dp[i][j], dp[i][k] + dp[k][j] + num... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(14) 评论(0) 推荐(0)

摘要：题单 A Sliding Window（POJ - 2823）B Bad Hair Day （POJ - 3250）C Large... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(14) 评论(0) 推荐(0)

摘要：题目链接(hdu 7136) 本题可以根据权值最大的点作为突破口，权值最大的点一定是最优解的最后一步，那么我们可以依次倒推，每次... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(18) 评论(0) 推荐(0)

摘要：文章目录一快速幂模板模板例题二快速乘模板三矩阵快速幂例题模板题应用题1应用题2 一快速幂目的：当我们... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(31) 评论(0) 推荐(0)

摘要：题单 A Eight(POJ-1077)B Remmarguts' Date(POJ-2449)C Nightmare Ⅱ(HDU... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(21) 评论(0) 推荐(0)

摘要：题目链接一开始看官方题解没看懂看了一波大佬的题解… 链接（线段树 + 思维）本题是给出两种操作一种是给出一个区间，将... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(26) 评论(0) 推荐(0)

摘要： Description 给定线性序集中n个元素和一个整数k，n#include using namespace std;const ... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(37) 评论(0) 推荐(0)

摘要：题单 A 胜利大逃亡(续)（HDU-1429）B Don't Get Rooked (POJ-1315)C Igor In the... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(13) 评论(0) 推荐(0)

摘要：题单 A Coloring Contention(Gym 102433C)B Jzzhu and Cities(CodeForce... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(26) 评论(0) 推荐(0)

摘要：该题因为是可以在一条路径上来回跑所以只需要判断跑步中的最大米数是否大于起点到每条边的两个点中的最短路的最小值乘2 也就是说这两个... 阅读全文

posted @ 2022-06-27 08:29 wxz0v0 阅读(18) 评论(0) 推荐(0)