动态规划
正经人谁在树上做dp
此人不懒但也没写签名
展开
-
2020牛客寒假算法基础集训营2 H 施魔法 - BenFromHRBUST
2020牛客寒假算法基础集训营2H 施魔法题意如题。思路动态规划。f [ ]为DP数组,DP方程如下:坑点没想到可以一维解。。。Code#include <bits/stdc++.h>#include <cstdio>#include <algorithm>#include <cstring>#include <...原创 2020-02-06 20:01:51 · 340 阅读 · 0 评论 -
HDU 2019 Multi-University Training Contest 1 杭电2019多校联合训练赛 第一场 1001 Blank (6578)
2019 Multi-University Training Contest 1 杭电2019暑期多校集训第一场 1001 Blank (6578)Problem DescriptionThere are N blanks arranged in a row. The blanks are numbered 1,2,…,N from left to right.Tom is filling ...原创 2019-08-08 23:10:36 · 315 阅读 · 0 评论 -
2019牛客暑期多校训练(第七场)H-Pair
2019牛客暑期多校训练(第七场)H-Pair牛客复制题目格式太烦了,直接贴截屏了。题意给定A,B,C,问1<=x<=A,1<=y<=B,内有多少组x,y满足(x&y)>C或(x^y)<C。思路数位dp。建立七个维度,第一个维度为dp的位数,第二个第三个维度为当前位a,b的最大值,第四个第五个维度为a,b分别满足题意中的哪种情况,1为满足...原创 2019-08-10 09:13:07 · 241 阅读 · 0 评论 -
2019牛客暑期多校训练(第八场)J-Just Jump
2019牛客暑期多校训练(第八场)J-Just Jump题意某人要从1走到L点,中间有L-1个点可以走,他每次最少走d步。有m个条件,在第ti步不能走到pi点。问有多少种走法。思路先dp求出没有条件时的方案数。然后容斥一下走到条件位置的方案数(减去走到一个条件位置的方案数,加上走到两个条件位置的方案数……)。坑点所有数组需要用int类型,在乘法或者三个数相加时要先转为LL类型。...原创 2019-08-11 10:56:45 · 347 阅读 · 1 评论