Meul

分类

11eyes的算法笔记(4) ACM(1) Atcoder(14) BFS(1) codeforces(38) DFS(2) dp(3) ICPC(1) sublime text 3(1) 容斥(1) 未归档(10) 模拟(1) 洛谷(2) 牛客(26) 牛客题霸(1) 题解(75)

/ 注册

TA的专栏 13篇文章 1人订阅

11eyes的每日一题

3篇文章 852人学习

11eyes的排位日记

10篇文章 946人学习

0篇文章 0人学习

全部文章（共2篇）

NC6874C-光玉小镇

NC6874C-光玉小镇求从走完所有再回到所需的最小时间为多少，每经过一次T时间需要停，走一步的时间是.若不能走完所有的，输出，否则输出所需的最小时间。 Solution 状压DP+BFS难点：有多个，我们需要先确定的顺序。注意到的范围，我们从状压DP的经典题TSP问题中得到启示，我们可以...

DP BFS 状压DP

2020-09-17

2 771

NC5556E 简单瞎搞题

Question 一共有个数，第个数是，可以取中任意的一个值。设，求种类数。 Soltuion 分组背包一共有组，这道题难点在于数据的压缩要用到bitset，这是我第一次接触bitset，推荐一篇介绍bitset的博客。表示可以被构造出来，表示可以被构造出来，最后可以构造的种类就是中...

状态压缩 DP 状压DP

2020-05-12

0 636