当前位置: 首页 > news >正文

ABC425 总结

E

模数不是质数。EXCRT?
考虑排好了前 \(i-1\) 个颜色,插入第 \(i\) 个颜色的方案数。定义 \(sum=\sum_{k=1}^{i-1}{C_k}\),由插板法得答案为 \(\binom{sum}{C_i}\)。把每种颜色的答案相乘即可。代码。

F

状压 DP,定义 \(f_{S}\)\(T\) 中元素被选集合是 \(S\) 的方案数。枚举上一个填什么元素即可转移。显然由于部分状态本质是相同的,会有重复计数。
弄个 hash 记录状态对应的子序列,如果是本质相同的状态就不转移。复杂度 \(O(n2^n)\),常数巨大。

我们发现转移时出现了本质相同的状态等价于从序列中删去一个元素,又插入一个元素,且该序列不变。
那么删去和插入属于一个同色连续段,只对每个同色连续段中第一个字符进行转移即可。复杂度 \(O(n2^n)\),300ms 轻松跑过。代码。

G

待更。

http://www.hskmm.com/?act=detail&tid=19436

相关文章:

  • 解决方案 | 无需安装任何插件,chrome如何快速搜索书签
  • 订单模块逐字稿
  • 课后作业小结
  • 课后3
  • 尝试决定
  • 竞赛第一步----进实验室
  • Java语法基础课程动手动脑与实验问题深度解析
  • lc1038-从二叉搜索树到更大和树
  • 课程中的问题
  • 课后2
  • Java语法基础课程“动手动脑”问题与实验整理
  • 课后感想
  • mysql的单表如何仅保留半年的数据
  • Java基础核心问题 链接版
  • java作业
  • Insightly存储型XSS漏洞分析:通过链接名称注入恶意脚本
  • H3C交换机的配置学习-01
  • Python脚本生成包含标准的#ifndef保护宏的头文件
  • java实验作业和动手动脑
  • (第三次)Numpy Pandas
  • sg.帮我写一个类似于vb6窗体设计的PySimpleGUI布局设计助手
  • ABC325EF 题解
  • Win11 安装 Python
  • mysql的单表多大要考虑分库分表
  • 2025 采购传感器不踩坑!国内传感器优秀厂家清单:解决精度,防爆,极端环境难题
  • sg.有没有一个可视化辅助设计pysimplegui布局的小工具?
  • 无刷电机速度闭环控制
  • sg.如何使用PySimpleGUI调试器实时监控变量
  • 微信小程序云开发 授权手机号快捷登陆
  • newDay05