未完待续

【BZOJ】【3237】【AHOI2013】连通图

  缩点+cdq重构图!!

 

2015-03-05 18:03:21

BZOJ 1494 NOI 2007 生成树计数

  先写一下我自己的思路:对于每个点,考虑从它开始往后一共k个点的连通性(用状压)(最小表示法。。。),然后枚举这个点的出边情况:

    如果当前点与后面的点已经连通,则可以无出边。

    否则必须有出边……

    类似插头DP那样转移计数……

    但是不会写TAT,先坑着,最小表示法还不会表示……

posted @   Tunix  阅读(203)  评论(0)    收藏  举报
编辑推荐:
· 复杂业务系统线上问题排查过程
· 通过抓包,深入揭秘MCP协议底层通信
· 记一次.NET MAUI项目中绑定Android库实现硬件控制的开发经历
· 糊涂啊!这个需求居然没想到用时间轮来解决
· 浅谈为什么我讨厌分布式事务
阅读排行:
· 为大模型 MCP Code Interpreter 而生:C# Runner 开源发布
· 面试时该如何做好自我介绍呢?附带介绍样板示例!!!
· Coze Studio:字节跳动 Coze 的开源版本来了!第一时间深度解析
· 复杂业务系统线上问题排查过程
· 本可避免的P1事故:Nginx变更导致网关请求均响应400
点击右上角即可分享
微信分享提示