2020年3月21日
LOJ6378 「是男人就过8题——Pony.ai」EquationsAndInequations
摘要： "Link" 我们考虑将原问题划分为两个子问题： 一、将$k$个变量划分为若干个有序集合，其中同一个集合中的变量相等，顺序在前的集合中的变量更小。 设$g_{i,j}$表示考虑划分下标$i$集合中变量，出现的后缀和（指的是集合大小的后缀和）的状态为$j$的方案数，这可以用$O(4^k)$的复杂度求出 阅读全文
posted @ 2020-03-21 22:57 Shiina_Mashiro 阅读(370) 评论(0) 推荐(0) 编辑