首先考虑 DAG 计数，设 \(f_{s, s'}\) 表示目前确定的点集为 \(s\)，最后一层点为 \(s'\)，因为我 DAG 计数按照拓扑序一定是一层层转移的，你会发现这个状态数是 \(O(4^n)\)，直接爆炸了。
比较神秘的优化是，去掉 \(s'\) 这一维，转移可能有重，我们直接容斥，容斥系数为 \((-1)^{|s|}2^c\)，\(c\) 为两个点集之间的边数，\(s\) 为你新拓展的点集。
我也不会证明，打表吧。
U635097 有向图
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.mzph.cn/news/978740.shtml
如若内容造成侵权/违法违规/事实不符，请联系多彩编程网进行投诉反馈email:809451989@qq.com，一经查实，立即删除！相关文章
升级Win11专业工作站版密钥
Win11专业工作站版性能极其强大，拥有深度优化的系统内核，充分释放多核处理器与显卡性能。无论大型游戏、专业渲染还是多任务处理，都能稳定高效运行，是追求顶级性能用户的最佳选择。
密钥地址：http://ruan.fun （在…
多线程+asyncio端口扫描器
#!/usr/bin/env python3
"""
多线程+asyncio端口扫描器
结合了异步IO和多线程技术，实现高效的端口扫描功能
"""import asyncio
import socket
import threading
import time
import ar…
U635735 Treap=Tree+Heap
结论是建出笛卡尔树后每个结点的深度相当于从这个结点向前向后严格前后缀最大值个数，那么路径长度等价于这个，我们只需要快速维护这个即可。
这是单侧递归线段树模板题，使用线段树即可做到 \(O(n \log^2 n)\)。
Docker客户端控制局域网服务器 - a-cool
需求
在局域网内开放Docker服务器的2375端口，让Windows Docker客户端能够远程操作.
注意
以目前这种方式开放2375端口，相当于在没有密码的情况下将你服务器的root权限暴露在局域网中。
生产环境或对公网开放绝对不…
U635732 木叶下
求连了一条边后，所有点到这个环的距离最大值。
那么你发现难点其实在于求一个点挖掉一个子树后的答案，对于一条链求这个东西其实并不简单。
一个好做的方法是，我们对于每个结点记录它父亲挖掉它的最大值，这样每个结…
2025深圳粉末冶金展机构权威推荐榜单：2025青岛家博会/2025深圳跨境电商展/2025新加坡海鲜展源头机构精选
在高端制造业转型升级与新材料技术加速迭代的背景下，深圳粉末冶金展览会作为产业链资源整合与创新成果展示的关键平台，其组织水平与资源整合能力直接影响参展成效。据行业数据显示，2025年中国粉末冶金市场规模预计突…
2025年宽幅等离子清洗机优质厂家权威推荐榜单：真空等离子清洗机/大气等离子清洗机/等离子体清洗机源头厂家精选
宽幅等离子清洗机作为现代制造业表面处理的关键装备，其处理均匀性、稳定性与效率直接关系到电子、半导体、汽车等行业产品的良率与性能。随着精密制造要求的提升，市场对大尺寸、高效率、高稳定性的等离子清洗设备需求…
深入解析：简单、高效且低成本的预训练、微调与服务，惠及大众基于 Ray 架构设计的覆盖大语言模型（LLM）完整生命周期的解决方案byzer-llm
pre { white-space: pre !important; word-wrap: normal !important; overflow-x: auto !important; display: block !important; font-family: "Consolas", "Monaco", "Courier New", …
CF1985G-D-Function
CF1985G-D-Function
题目大意
\(D(n)\) 表示 \(n\) 的数字之和。对于多少个整数 \(n\) 满足 \(10^l \le n \le 10^r\) 的条件 \(D(k \cdot n)=k \cdot D(n)\) 。输出答案对 \(10^9+7\) 。
\(Hint\)
对于满足条件的 \(…
2025 年义乌礼品定制厂家最新推荐榜，聚焦企业生产能力、服务水平与市场认可度多维度解析定制商务礼品 / 公司礼品定制 / 纪念品定制 / 定制伴手礼 / 企业礼品定制 / 客户礼品定制公司推荐
引言
在企业礼赠、员工福利等场景中，优质礼品定制对传递品牌价值意义重大。本次推荐榜参考国际礼品定制行业协会（International Gift Customization Industry Association）2024 - 2025 年度测评数据，该测评覆盖全球…
2025年口碑好的四川种苗基地排名及采购参考
2025 年口碑好的四川种苗基地排名及采购参考在乡村振兴战略持续推进与中药材产业蓬勃发展的背景下，四川作为全国道地药材核心产区，优质种苗基地成为推动产业升级的关键力量。基于基地规模、资质荣誉、品种资源、服务…
2025 年义乌商务礼品厂家最新推荐榜，全链条能力与定制服务双维度深度解析商务伴手礼/商务礼品网/定制商务礼品/商务福利礼品/商务实用礼品公司推荐
引言
商务礼品作为企业形象传递与情感联结的核心载体，其定制品质与服务效率直接影响礼赠价值的实现。当前市场中，68% 的企业采购者面临产品同质化、定制响应滞后、品质管控缺失等痛点，而具备全链条服务能力的品牌仅…
egacy（传统） nftables（较新） 和后端ipvs iptables有关系吗
核心结论（先说重点）：legacy / nftables 是 iptables 工具的两种实现后端（backend），它们属于 Linux 内核 netfilter 框架下的用户态工具接口。
iptables / ipvs 是 kube-proxy 的两种代理模式（proxy mode），用于…
2025 年透声膜厂家最新推荐榜，技术实力与市场口碑深度解析手机防水/MIC 防水/耳机防水/手表防水/摄像头防水/监控防水/无氟防水/ePTFE 防水透声膜公司推荐
引言
随着电子、医疗、汽车等行业向高精度防护升级，防水透声膜的性能要求持续攀升。据国际薄膜技术协会（IFTA）2024 年测评数据显示，全球仅 32% 的产品能同时满足 IP68 防水与低于 2dB 声损的双重标准，不合格产品导…
KlineCharts对接股票k线数据 股票数据源API
使用 KlineCharts 对接 StockTV 印度股票 K 线数据的完整实施方案。核心步骤获取股票 PID：首先需要通过“市场列表”接口找到具体印度股票的 ID (pid)。
请求 K 线数据：使用 /stock/kline 接口获取历史数据。
数据清…
2025年抗气爆O形圈厂家权威推荐榜单：橡胶扶正器/V3级胶筒/震击器源头厂家精选
抗气爆O形圈作为油气钻采、化工、新能源及航空航天等高风险行业的关键安全部件，其材料性能、结构设计与制造工艺直接关系到设备在高压、极端温度及腐蚀性介质中的密封安全与运行可靠性。随着各行业对设备安全标准要求…