"第一题" 考虑树上$DP$，f[i][j][0/1]表示以$i$为根的子树，入读为零点的个数为$j$，点$i$的入度为$0$/不为$0$时的方案数 转移的时候考虑$u$的一个子树$v$的贡献，分类讨论边$(u,v)$的两个方向的两个方案，具体的转移方程看代码 记录子树size，利用“刷表法”，只进 ...
分类：
其他好文 时间：
2019-11-04 18:09:20
阅读次数：
83
链接： https://vjudge.net/problem/POJ 2891 题意： Elina is reading a book written by Rujia Liu, which introduces a strange way to express non negative integ ...
分类：
其他好文 时间：
2019-11-04 00:09:48
阅读次数：
138
一、你对动态规划算法的理解： 1、动态规划算法比较难，不过只要多点找题目练习，理解每个题目的基本思想，这类题目还是很容易突破的； 2、可以先找到题目中变量的对应关系，并列出递归方程，思考临界值的问题，并用草稿纸自己走一遍程序，发现递归算法的漏洞，也可以用循环方程解决； 3、除了运用草稿纸，也可以总结 ...
分类：
编程语言 时间：
2019-11-04 00:05:42
阅读次数：
101
题目描述: 给定三个字符串 s1, s2, s3, 验证 s3 是否是由 s1 和 s2 交错组成的。 示例 1: 输入: s1 = "aabcc", s2 = "dbbca", s3 = "aadbbcbcac"输出: true示例 2: 输入: s1 = "aabcc", s2 = "dbbca ...
分类：
其他好文 时间：
2019-11-03 23:45:53
阅读次数：
108
一、对动态规划的理解： 基本思想是将待求解问题分解成若干个子问题，先求解子问题，再结合这些子问题的解得到原问题的解。1.找出最优解的性质，并刻画其结构特征；2.递归地定义最优值3.以自底向上的方式计算最优值；4.根据计算最优值时得到的信息，构造最优解。 二、递归方程： 1、租用游艇问题: dp[1] ...
分类：
编程语言 时间：
2019-11-03 23:27:35
阅读次数：
113
链接： https://vjudge.net/problem/HDU 1573 题意： 求在小于等于N的正整数中有多少个X满足：X mod a[0] = b[0], X mod a[1] = b[1], X mod a[2] = b[2], …, X mod a[i] = b[i], … (0 in ...
分类：
其他好文 时间：
2019-11-03 23:27:00
阅读次数：
86
已知椭圆$E:\dfrac{x^2}{a^2}+\dfrac{y^2}{b^2}=1$ $(a b 0)$的长轴长为$4$,离心率为$\dfrac{\sqrt{2}}{2}$. $(1)$ 求椭圆$E$的标准方程; $(2)$ 过$P(1,0)$作直线$AB$,与椭圆相交于$A,B$两点.是否存在定 ...
分类：
其他好文 时间：
2019-11-03 15:18:21
阅读次数：
317
易得方程 $f[i]=max(f[j])+v[i]$，条件是 $t[i]<t[j]$ 且 $2t[j]-x[j]<=2t[i]-x[i]$ 且 $2t[j]+x[j]<=2t[i]+x[i]$ 一共有 3 个条件，但是你发现如果满足后面两个条件，自然满足第一个条件. 所以可以将问题转化为一个二位偏序 ...
分类：
其他好文 时间：
2019-11-02 15:53:35
阅读次数：
59
1237 Find Positive Integer Solution for a Given Equation 找出给定方程的正整数解 问题描述 给出一个函数 和一个目标结果 ，请你计算方程 所有可能的正整数 数对 和 。 给定函数是严格单调的，也就是说： `f(x, y) 输入： functio ...
分类：
其他好文 时间：
2019-11-02 12:17:45
阅读次数：
116
题目链接：https://vjudge.net/problem/FZU-1704 题意：经典开关问题，求使得灯全0的方案数。 思路：题目保证至少存在一种方案，即方程组一定有解，那么套上高斯消元法的板子，求出自由变元的个数t，方案总数即2t，t可能大于64，要用到高精度计算。 AC代码： ...
分类：
其他好文 时间：
2019-11-02 11:46:52
阅读次数：
81
