house_cat

分类

ACM(110) JAVA(5) 其他(3) 文(1) 算法导论(2) 计算机图形学(4) 面试(2) 题解(2)

/ 注册

全部文章（共14篇）

Pipe Fitter and the Fierce Dogs

Pipe Fitter and the Fierce Dogs [JAG Asia 2016] 理解题意之后，就是一个非常傻的DP 然后难在理解题意，理解非法状态 #include <bits/stdc++.h> using namespace std; const int ...

动态规划

2019-09-14

0 456

Review For Exam

Review For Exam [2019 福建省赛] 一个很简单的状态压缩DP，结果集体走偏如何解决连续几日的限制问题？这种东西普通的DP很难写 #include <bits/stdc++.h> #define ll long long using namespace std...

动态规划状态压缩

2019-09-14

0 365

Random Access Iterator

Random Access Iterator 树型概率DP dp[u]代表以当前点作为根得到正确结果的概率将深度最深的几个点dp[u]很明显是1 然后很简单的转移有k次，但我们要先看一次的情况，然后再推到k次，k次中只要有一次就可以正确，所以求出k次全失败的概率，用1去减即可 #in...

概率树动态规划

2019-09-14

0 424

[动态规划+贪心]XXOR

题目描述 You are given N non-negative integers A1,A2,...,AN and another non-negative integer K. For a integer X between 0 and K (inclusive), let f(X)=(X ...

动态规划贪心

2020-03-11

0 563