技术栈
状压dp
Qres821
3 个月前
线性代数
·
状压dp
·
lgv
·
高维前缀和
8.20T3 无损加密(线性代数转LGV+状压dp+高维前缀和)
http://cplusoj.com/d/senior/p/NODSX2301C对于式子:这个神秘的线性代数形式比较难处理,但我们可以考虑其组合意义。行列式现存的可用组合意义之一就是LGV(矩阵式不太可用)
Tisfy
5 个月前
算法
·
leetcode
·
动态规划
·
题解
·
dp
·
状压dp
LeetCode 2741.特别的排列:状压DP
力扣题目链接:https://leetcode.cn/problems/special-permutations/
邪神与厨二病
8 个月前
c++
·
数学
·
算法
·
图论
·
树
·
状压dp
Codeforces Round 937 (Div. 4)(A,B,C,D,E,F,G)
比赛链接这场简单(话说div4好少啊,打了二十多把了就两把div4)。D直接暴力就可以,E是暴力,F考察了树的性质,根据性质算数就行了,G是个状压。
Code92007
1 年前
状压dp
2020 ICPC·小米邀请赛 决赛 J. Rikka with Book(状压dp)
登录—专业IT笔试面试备考平台_牛客网n(n<=20)本书,放在桌子上,第i本书的可以看成是li(li<=1e3)*1*1的物体,其中长为li,宽为1,高为1,