keduoli

题解

未归档(1)

/ 注册

全部文章 / 题解（共3篇）

牛客周赛 Round 26 解题报告 | 珂学家 | 0-1 BFS + 状态机DP 来自专栏

前言整体评价 T3是一道0-1 BFS题, 这样时间复杂度可以控制在O(n*m), 也可以用优先队列。 T4这类题型，在牛客Round周赛系列出现好多次了，要么状态机DP，要么容斥，如果n很大，就用矩阵幂优化。欢迎关注珂朵莉牛客周赛专栏珂朵莉牛客小白月赛专栏 A. 小红的整数操作 ...

Java pypy3 字符串数组数学广度优先搜索队列动态规划

2024-01-01

13 453

题解 | #小红的转账设置方式#

D. 小红的转账设置方式这题分两部最短路计算计算总方案数求最小总代价，这个BFS最短路就可以出来难点在于: 总方案数这个方案总数和边的方向有关在保证最小代价不变的情况下，也就是保证每个点的最小路径不变(有向图）可以观察到图存在两种类型的边参与最短路的边没有参与...

Java 数学广度优先搜索组合数学

2023-09-25

7 399

牛客周赛 Round 13 解题报告 | 珂学家 | 乘法原理场 + BFS上组合 + 众数贪心

前言整体评价终于回归了周赛的5题制，还是喜欢这种。题目有难度，才会有进度。 D是道很特别的题，感觉很典，它是基于BFS基础上的乘法组合, E也是道好题，模拟贪心好像是错的，得从众数的角度去剖析。 A. 矩阵转置置模拟即可 import java.io.*; import java.uti...

Java 数学动态规划图组合数学计数广度优先搜索

2023-09-25

2 808