会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
shao0320
仍然自由自我,永远高唱我歌
博客园
首页
新随笔
联系
订阅
管理
随笔 - 112
文章 - 0
评论 - 30
阅读 -
29946
02 2025 档案
The 2024 ICPC Asia Shenyang Regional Contest (The 3rd Universal Cup. Stage 19: Shenyang) E. Light Up the Grid
摘要:首先可以用 0~15 中的数字来表示某种特定的状态,而所求的解即为,要经过所有给出状态的补集。 操作对应的是不同状态间的转移,那么可以通过 Floyd 求出任意两状态转移间的花费。 然后
m
m
只有 16 考虑状压,设
f
(
S
,
i
)
f
(
S
,
i
)
表示操作的序列已经经过的状态为
S
S
,最后一次
阅读全文
posted @
2025-02-09 17:40
shao0320
阅读(40)
评论(0)
推荐(0)
编辑
公告
昵称:
shao0320
园龄:
5年11个月
粉丝:
13
关注:
15
+加关注
<
2025年3月
>
日
一
二
三
四
五
六
23
24
25
26
27
28
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
1
2
3
4
5
搜索
常用链接
我的随笔
我的评论
我的参与
最新评论
我的标签
最新随笔
1.The 2024 ICPC Asia Shenyang Regional Contest (The 3rd Universal Cup. Stage 19: Shenyang) E. Light Up the Grid
2.大学化学
3.CF终于打上1900了
4.高考2024游记
5.日记
6.sry **语录
7.一份让 zxj 同学都能看懂的从零开始的 dijkstra 教程。
8.Codeforces Round #739 (Div. 3)
9.wsy憨批语录
10.CF156D Clues
积分与排名
积分 - 31903
排名 - 51971
随笔分类
(230)
A.题目难度—橙题(2)
A.题目难度—红题(2)
A.题目难度—黄题(6)
A.题目难度—蓝题(21)
A.题目难度—绿题(14)
A.题目难度—紫题(16)
AT(2)
CF(2)
基础算法—— Bellman_Ford(1)
基础算法—— DFS(12)
基础算法—— Dijkstra(4)
基础算法—— DP(10)
基础算法—— Floyd(4)
基础算法—— GCD(2)
基础算法—— KMP(1)
基础算法—— Kruskal(6)
基础算法—— MST(8)
基础算法—— SPFA(14)
基础算法—— 暴力(8)
基础算法—— 背包(2)
基础算法—— 差分约束系统(5)
基础算法—— 二分答案(5)
基础算法—— 记忆化搜索(2)
基础算法—— 简单密码学(1)
基础算法—— 模拟(3)
基础算法—— 数论(2)
基础算法—— 贪心(3)
基础算法—— 网络流(1)
基础算法—— 字符串(2)
基础算法—— 最短路(14)
基础算法——CDQ分治(1)
其它—— 随笔(6)
其它—— 玄学(5)
数据结构——Trie字典树(1)
数据结构——并查集(1)
数据结构——可持久化线段树/主席树(1)
数据结构——邻接表(7)
数据结构——莫队(4)
数据结构——树结构(5)
数据结构——树链剖分(2)
数据结构——树状数组(1)
数据结构——线段树(6)
数据结构——栈(2)
题目来源——暑假集训(13)
更多
随笔档案
(112)
2025年2月(1)
2024年10月(2)
2024年7月(2)
2021年9月(2)
2021年8月(2)
2021年7月(1)
2021年4月(1)
2021年3月(3)
2021年2月(6)
2021年1月(1)
2020年2月(1)
2019年11月(3)
2019年10月(5)
2019年9月(11)
2019年8月(2)
2019年7月(18)
2019年6月(26)
2019年5月(17)
2019年4月(8)
更多
相册
(7)
背景(2)
洛谷第一大佬空间照片(2)
五等分(3)
友情链接
CZD的博客
CJX的博客
ZYC的博客
ZZT的博客
阅读排行榜
1. Dijkstra算法详解(1589)
2. 网络流初步——最大流问题(1353)
3. [NOIP2018]赛道修建(1071)
4. 玩具(toy)(1049)
5. 恐怖的奴隶主(bob)(926)
评论排行榜
1. [暑假集训Day4T2]卡拉赞之夜(3)
2. 高考2024游记(2)
3. sry **语录(2)
4. [POJ-1734]Sightseeing trip(2)
5. P2176 [USACO14FEB]路障Roadblock(2)
推荐排行榜
1. CF终于打上1900了(3)
2. 海淀区赛游记。。。。(3)
3. 高考2024游记(2)
4. 联合省选2021题解(2)
5. 恐怖的奴隶主(bob)(2)
****************************************** 页脚Html代码 ******************************************
点击右上角即可分享