Fizzmy

暴力

--------DP--------(1) CDQ分治(1) DP(11) FFT(4) z-box(6) 主席树(1) 二分(2) 分数规划(1) 分治(1) 区间DP(3) 博弈论(2) 后缀数组(2) 哈希(1) 学习笔记(2) 容斥(1) 并查集(4) 强连通分量(1) 扫描线(1) 数位DP(3) 数论(12) 斯特林数(1) 最小生成树(1) 最短路(1) 期望DP(4) 未归档(5) 树形dp(4) 模拟(1) 模板(3) 游记(1) 状态压缩(8) 线段树(12) 组合数学(1) 网络流(4) 脑洞(8) 莫比乌斯反演(2) 贡献法(3) 题解(2)

归档

标签

去牛客网

/ 注册

全部文章 / 暴力（共2篇）

ARC58F 文字列大好きいろはちゃん / Iroha Loves Strings-暴力+剪枝

传送门题意：给出n个字符串，要求按给出的顺序选择一些字符串，使得这些字符串按顺序拼起来后长度为k且字典序最小 Solution: 正解目前还不会…先写一波学来的暴力算法： can[i][j] c a n [ i ] [ j ] 表示后i个是否可以组成长度为j的字符串先加入初始能...

2021-08-18

0 422

CodeChef-Little Party-爆搜+剪枝

题意：戳这里 Solution：我们可以把大小写分别看成0和1，这样我们就可以转化一下问题：构造一个最短的布尔函数，使得将m个01串作为变量代入这个布尔函数后，布尔函数的值都为1。这样就变成了一个加权覆盖子集的最小覆盖问题。因为布尔函数是由一堆“或”连起来的“和”，所以我们的一个浅显的...

2021-08-18

0 267