2021年8月15日
【USACO 2021 US Open, Gold】Permutation
摘要： \(\text{Solution}\) 发现每个时刻的状态一定是所有点在一个最外围三角形的内部 设 \(f_{i,j,k,p}\) 表示排列填到第 \(p\) 位，此时图形最外围的三角形是以编号为 \(i,j,k\) 的三角形的方案数 那么考虑这个三角形是怎么来的，于是又两个转移 1.前 \(1~p 阅读全文
posted @ 2021-08-15 20:36 leiyuanze 阅读(161) 评论(0) 推荐(0)