摘要:
DP的整理 DP的闲谈 DP主要的核心就是对于每道题专属的状态转移方程 ###动态规划过程是: 每次决策依赖于当前状态,又随即引起状态的转移。一个决策序列就是在变化的状态中产生出来的,所以,这种多阶段最优化决策解决问题的过程就称为动态规划(DP)。 ###基本思想与策略 基本思想与分治法类似,也是将 阅读全文
摘要:
【引言】: 区间DP,比较板,一般情况下就是直接枚举左端点,之后枚举右端点,在左端点和右端点之间枚举断点,用于更新这一段区间 1.【题目】:P4170 [CQOI2007]涂色 【状态设计】: 由于很明显是区间DP,也就没必要分析具体怎么分析了,状态也就是$f_{i,j}$表示讲$s_i$到$s_j 阅读全文
摘要:
题目传送门 【思路分析】: 首先我们可以由题意可知,这是一棵树,同时如果作为儿子节点去了舞会,那就说明父亲节点是不会去的; 【状态设计】: 作为一名职员是否愿意参加只跟他的直接上司有关系,所以我们在设状态的时候就可以多开一维来表示是否参加,也就是说树上的节点存储两个信息,第一个就是该职员去参加舞会的 阅读全文
摘要:
阅读全文
摘要:
浅谈 对于本文来说,如果没有特殊声明,则题目描述的顺序就是输入的顺序,题目来源皆来自于AcWing; 本文为了压缩文本,题目只给大意,寻找数据,还请到AcWing寻找。 明确些东西 $1.$容量 : 也就是这一个题中 , 我们怎样表示状态的数组 $2.$体积(费用) : 也就是这一个题中 , 我们用 阅读全文
摘要:
这分数羞于出口(fuck) T1 大空魔术 题目: 宇佐见莲子是一个向往太空旅行的大学生。但迫于月面旅行团高额的费用,她暂时放弃了幻想,开 始专心于物理学的研究。 在一次偶然的经历中,莲子发现了两种新的粒子,她将这两种粒子命名为「粒子 A」和「粒子 B」 。 莲子发现,两种粒子在不受外界刺激的情况下 阅读全文
摘要:
总分 40分 T1: 0分 T2: 0分 T3: 20分 T4: 20分 对于T1 ###题意: Aliemo 有两个数 a,b ,但是他想考考你,所以他想给你另外两个数 x,y。 a+b 的值为 x ,a&b 的值为 y,首先需要判断能否有一组 a,b 满足当前的情况,如果有,那么求出 a xor 阅读全文
摘要:
###总分:100分 ###T1,小凯的疑惑, 100分 ###T2,时间复杂度,0分 ###T3,逛公园,0分 T1 ###题意简化: 给定两个互质的数字,输出最大不能表示的数; 基础数论题目 代码: #include<bits/stdc++.h> using namespace std; inl 阅读全文