随笔分类 -  状压DP

摘要:1076: [SCOI2008]奖励关【题目描述】 传送门【题解】 这题状压DP,求期望,倒着求更方便,最后的答案就是f[1][0]" role="presentation">f[1][0]f[1][0]。代码如下#include#includeusing name... 阅读全文
posted @ 2018-05-27 12:05 XSamsara 阅读(136) 评论(0) 推荐(0)
摘要:1231: [Usaco2008 Nov]mixup2 混乱的奶牛Time Limit: 10 Sec Memory Limit: 162 MBDescription 混乱的奶牛 [Don Piele, 2007] Farmer John的N(4 f[i][j]f... 阅读全文
posted @ 2018-05-12 23:51 XSamsara 阅读(119) 评论(0) 推荐(0)
摘要:「美团 CodeM 初赛 Round B」送外卖2内存限制:32 MiB 时间限制:200 ms题目描述 一 张 n 个 点 m 条 有 向 边 的 图 上 , 有 q 个 配 送 需 求 , 需 求 的 描 述 形 式 为 (si,ti,li,ri), 即需要从点... 阅读全文
posted @ 2018-04-21 14:27 XSamsara 阅读(236) 评论(0) 推荐(0)