zhltao

分类

未归档(3) 游记(1) 笔记(7) 题解(9)

/ 注册

全部文章（共3篇）

[NOI2020]古城之谜

原题目太复杂了。放个链接通俗的说一下题目句子 = 名词短语(+动词短语+名词短语+动词短语+...) 动词短语 = (辅词+辅词+辅词+...+)动词名词短语 = (辅词+辅词+辅词+...+)名词给你一个文章，问怎么分可以把句子数量最少的情况下，单词数量也最少。询问这个两者的次数，...

dp Trie

2020-08-25

0 621

[TJOI2007] 足彩投注

足彩投注题目概述题目背景了解足球彩票的人可能知道，足球彩票中有一种游戏叫做“胜负彩”，意为猜比赛的胜负。下面是一些与胜负彩有关的术语注：每一组有效组合数据。投注：彩民以现金购买足球彩票的行为。单式投注：彩民对于所有球队的比赛成绩均只选择一种预测结果的投注方式。投注的数量（...

dp 数学

2020-02-01

0 580

四边形不等式的一些看法

关于四边形不等式的一些看法序 dp，一样的dp方程，不一样的速度就像你我天生为人简介刷题，是日常的。尤其是在luogu。。大神都在BZOJ 我们在处理dp问题时，常常会出现一个二维的问题，他的dp转移方程是: \[dp[i][j]=min_{i<=k<j}...

dp

2020-02-03

0 339