xfx's blog
All that exists is what's ahead.
  文章分类
二叉树 3 差分区间 3 模拟 1 博弈 2 网络流 1 dp 4 暴力 1 大数 1 栈 1 eclipse 1 Java 2 linux 3 IDE 3 MySql 2 欧拉降幂 1 hibernate 3 Linux 1 Python 2 dfs 1 bfs 1 破解 1 Git 1 Struts2 1 笔试 4 容斥原理 2 贪心 1 字符串 1 并查集 1 github 1 操作系统 2 计算机组成原理 1 需求工程 1 项目管理 1 JDBC 1
第十一届蓝桥杯校内赛_校内选拔赛（2020年）I题序列 第十一届蓝桥杯校内赛_校内选拔赛（2020年）I题序列
序列 问题描述　　小明想知道，满足以下条件的正整数序列的数量：　　1. 第一项为 n；　　2. 第二项不超过 n；　　3. 从第三项开始，每一项小于前两项的差的绝对值。　　请计算，对于给定的 n，有多少种满足条件的序列。 输入格式　　输入一
2020-03-21 dp
Java dp
Codeforces Round #576 (Div. 1) D. Rectangle Painting 1 Codeforces Round #576 (Div. 1) D. Rectangle Painting 1
D. Rectangle Painting 1 time limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard o
2019-08-31 dp
Java dp
取数游戏[dp+博弈] 取数游戏[dp+博弈]
有如下一个双人游戏：N个正整数的序列放在一个游戏平台上，两人轮流从序列的两端取数，每次有数字被一个玩家取走后，这个数字被从序列中去掉并累加到取走该数的玩家的得分中，当数取尽时，游戏结束。以最终得分多者为胜。 编一个执行最优策略的程序，最优策
2018-11-28 dp
Java 博弈 dp
矩阵乘法最优序列问题 矩阵乘法最优序列问题
该问题是给定一系列矩阵求一个最少乘法次数。这是一个动态规划问题，状态转移方程 long thisCost = m[left][i] + m[i+1][right]+c[left-1]*c[i]*c[right]; 进行求解 /
2018-11-14 dp
Java dp