自定义博客皮肤VIP专享

*博客头图：

格式为PNG、JPG，宽度*高度大于1920*100像素，不超过2MB，主视觉建议放在右侧，请参照线上博客头图

请上传大于1920*100像素的图片！

博客底图：

图片格式为PNG、JPG，不超过1MB，可上下左右平铺至整个背景

栏目图：

图片格式为PNG、JPG，图片宽度*高度为300*38像素，不超过0.5MB

主标题颜色：

RGB颜色，例如：#AFAFAF

Hover：

RGB颜色，例如：#AFAFAF

副标题颜色：

RGB颜色，例如：#AFAFAF

预览 取消 提交

自定义博客皮肤

-+
上一步保存

qq_63760095的博客

  • 博客(12)
  • 收藏
  • 关注
排序：
按最后发布时间
按访问量
RSS订阅

原创 【线性dp】P4310 绝世好题

若设状态，f【i】表示以i结尾的最长序列的话，显然有n^2的转移方程，但会tle。结合位运算的性质，当前节点只能从它的二进制表示中某一位为1的状态转移而来（保证位与不等于0），所以可以把状态设为f【i】表示二进制下以第i位为1结尾的最长序列，那么当前a【i】的贡献是只会去更新它的二进制位上为1的位置的答案，然后再循环一下把a【i】为1的位置的答案跟新为能转移而来的最大值。

2023-07-26 17:09:44 235 1

原创 【状压】炮兵阵地

来源：牛客网。

2023-07-22 10:54:44 229 1

原创 【状压】[SCOI2005]互不侵犯KING

【状压】[SCOI2005]互不侵犯KING

2023-07-22 10:09:56 267 1

原创 spfa的简单应用

spfa的简单应用（洛谷p3385+p5960）

2023-06-05 20:46:52 213 1

原创 完全平方数

日常刷题

2023-03-15 17:09:22 356

原创 jbgg爆金币咯（博弈，简单dp）

日常刷题

2023-03-09 22:52:12 487

原创 简单瞎搞题（简单dp）

日常刷题

2023-03-08 17:16:41 120

原创 鸡玩炸弹人（牛客寒假训练营1）

日常刷题

2023-01-18 00:26:10 118

原创 鸡格线(牛客寒假训练营1)

日常刷题

2023-01-17 23:17:57 344

原创 最小生成树模板总结（Prim、Kruskal）

自用模板

2022-12-17 21:25:05 126

原创 最短路模板总结（Dij、SPFA、floyd）

自用模板

2022-12-17 19:51:09 312

原创 2022icpc网络赛（1）A 01 Sequence

2022icpc网络赛（1）A 01 Sequence

2022-09-22 23:38:05 444 1

空空如也

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

提示
确定要删除当前文章？
取消 删除