Deep_Dark_FAntasy♂

未归档

Codeforces(3) 博弈论(3) 基本数论、组合数学（排列组合，容斥等）(14) 并查集(2) 数据结构(2) 深度优先搜索、广度优先搜索、搜索剪枝(8) 线性dp、背包问题、区间dp(15) 题解(12)

/ 注册

全部文章 / 未归档（共1篇）

atcoder.Camels and Bridge

链接：https://atcoder.jp/contests/arc105/tasks/arc105_c?lang=en好题，一直打算写题解，鸽了好久。首先N<8,8!=40320,dfs暴力枚举全排列。然后看这个顺序过桥的从头到尾的最短距离是多少，我一开始构造的dp方程不对dp[i]=min...

dp困难题二分

2020-11-06

4 565