摘要：
"P1879 [USACO06NOV]玉米田Corn Fields" 这道题跟互不侵犯差不多，但是数据范围更大了 对于状态压缩dp，提前枚举出转移是一种很好的优化 然后对于转移也需要仔仔细细的分析，如同期望dp cpp include include include const int mod=1e 阅读全文
posted @ 2018-07-27 21:18
Lance1ot
阅读(225)
评论(0)
推荐(0)
摘要：
"P2831 愤怒的小鸟" ~~时隔n久，又回到了这道题。我还记得普及组时一头雾水的样子~~ 题外话不扯，这道题是一道比较好的dp题 一眼就能看出来这是状态压缩。 状态压缩dp最大的特点是什么呢？（暴力） 我们需要暴力的枚举各种决策，然后转移 枚举决策是个很重要的思想。也是经常考察的知识点 所以需要 阅读全文
posted @ 2018-07-27 20:03
Lance1ot
阅读(173)
评论(0)
推荐(0)
摘要：
"P2296 寻找道路" 题目描述 在有向图 $G$ 中，每条边的长度均为 $1$ ，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 路径上的所有点的出边所指向的点都直接或间接与终点连通。 在满足上一个条件的情况下使路径最短。 注意：图 $G$ 中可能存在重边和自环，题目 阅读全文
posted @ 2018-07-27 16:17
Lance1ot
阅读(168)
评论(0)
推荐(0)
摘要：
序 【问题背景】 zhx 给他的妹子们排序。 【问题描述】 $zhx$ 有 $N$ 个妹子， 他对第 $i$ 个妹子的好感度为$a_i$, 且所有$a_i$,两两不相等。 现在 $N$ 个妹子随意站成一排， 他要将她们根据好感度从小到大排序。 他使用的是冒泡排序算法（详见下）。如果排序过程中好感度为 阅读全文
posted @ 2018-07-27 16:12
Lance1ot
阅读(200)
评论(0)
推荐(0)
浙公网安备 33010602011771号