幸福发带

文章
6
资源
0
加入时间
3年0月20天
Codeforces 1525F 二分图最小点覆盖 + DP

Codeforces 1525F 二分图最小点覆盖 + DP

题意传送门 Codeforces 1525F Goblins And Gnomes题解若 DAG 的最小路径覆盖数小于等于哥布林数，则必败。DAG 的最小路径覆盖是一个经典问题，可以转换为求解拆点二分图的最大匹配。只删除图中某个节点的出边或入边等价于删除二分图上的某个节点，最大化收益则需要删除的点数尽可能小，那删除二分图最大匹配的必经点可以满足要求。二分图的最小点覆盖等于最大匹配。以任意次序删除二分图的最小点覆盖可以发现，最大匹配数依次减少一。那么问题中删除的点集就是最小点覆盖的某个子集。二分图
图论 2023-11-14
grunt学习

grunt学习

老项目整合grunt ：第一步：在项目目录下执行命令npm init命令生成package.json文件：npm init利用npm install 命令 安装package.json中dependencies中模块：此时，package.json中没有devDependencies 和 dependencies模块，我们可以手写devDependencies 和 de
Other 2023-10-10
【5G之道】第二十一章：D2D连接

【5G之道】第二十一章：D2D连接

直通链路传输：LTE直通链路连接应该支持普通LTE小区频谱，包括成对的FDD和非成对的TDD的频谱；直通链路可以使用商用蜂窝网络未使用的频谱；在成对频谱情况下，直通链路采用上行频谱连接，支持直通链路的设备也需要在FDD频带的上行频带接收；在FDD中采用上行频带进行直通链路连接的原因：设备的发送内容以及如何发送比设备的接收内容以及如何接收更关注；设备角度来看，增加额外的接收功能比在下行频谱建立直通链路连接时增加发送功能的复杂度更低。LTE直通链路传输采用广播方式且不存在反向的相关控制信令情况下，
5G之道学习 2023-03-07

他的专栏

PHP编程（1）
JavaScript（0）
Windows Wista（0）
键盘鼠标（1）
摄影教程（1）
5G之道学习（1）
Other（1）
图论（1）

他的归档

2023年11月（1）
2023年10月（1）
2023年03月（1）
2022年04月（3）

热门文章

1
i-Rocks IM6幻彩翼鼠标值得买吗？i-Rocks IM6幻彩翼鼠
2
手机怎么拍出又清晰又美观的照片呢?
3
用PHP读注册表
4
【5G之道】第二十一章：D2D连接
5
grunt学习
6
Codeforces 1525F 二分图最小点覆盖 + DP