未完待续

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

  缩点+cdq重构图!!

 

2015-03-05 18:03:21

BZOJ 1494 NOI 2007 生成树计数

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

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

    否则必须有出边……

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

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

posted @   Tunix  阅读(200)  评论(0)    收藏  举报
编辑推荐:
· 领域模型应用
· 记一次 ADL 导致的 C++ 代码编译错误
· MySQL查询执行顺序:一张图看懂SQL是如何工作的
· 为什么PostgreSQL不自动缓存执行计划?
· 于是转身独立开发者
阅读排行:
· C#/.NET/.NET Core优秀项目和框架2025年6月简报
· Cursor 1.2重磅更新,这个痛点终于被解决了!
· C#开发的Panel滚动分页控件(滑动版) - 开源研究系列文章
· 上周热点回顾(6.30-7.6)
· .NET AI 模板
点击右上角即可分享
微信分享提示