包含标签 "动态规划" 的文章

  • 【题解】LOJ 2510 「AHOI / HNOI2018」道路

    Problem给定一棵二叉树,每个非叶子节点的两个儿子节点由铁路和公路各一条相连,可选择一条进行修缮每个叶子节点有三个参数 $a_i,b_i,c_i$,设 $x_i$ 为点 $i$ 到根节点需要...

  • 【算法】数位DP 从入门到摔门

    数位DP 不是很水么您说得对 Orz基础数位DP一般是一种计算 $[l,r]$ 区间中有多少满足条件的数的DP,因为条件常常和数字每一位之间的关系有关所以开发出了数位DP数位DP的实质是优化状态...

  • 【题解】[NOIP2017]换教室 NOIP瞎搞系列

    传送门 >ω< UOJ传送门 >ω< Luogu比较简单的一个 DP ,可能是因为这是 NOIP 第一次引进期望所以特别裸?Solution观察发现每一节课留在原地或换教室所提高的期望仅仅和上一...

  • 【题解】[NOIP2017]宝藏 NOIP瞎搞系列

    传送门 >ω< UOJ传送门 >ω< Luogu比较恶心的一个状压 DPSolution刚刚看到这道题基本上是懵逼的最小生成树 曼哈顿树 dfs最后确定状压因为每个点的贡献除了跟边长有关,还跟离...

  • 【题解】BZOJ 2726 [SDOI2012]任务安排

    Problem传送门 >ω<题目大意:按顺序给定 $n$ 个子任务,每个任务用时 $t_i$ ,费用系数 $f_i$连续的多个(一个)子任务合成为大任务,大任务的用时和费用系数为所有子任务之和,...

  1. 1
  2. 2