hnust_yangyanjun

题解

大数加法(1) 尺取法(1) 面经(4)

/ 注册

全部文章 / 题解（共24篇）

[火]皇家烈焰

题意：有n个格子排成一列对于一个格子，里面会有以下几种字符： 0：这个格子没有烈焰，且其左右两个格子均没有烈焰 1：这个格子没有烈焰，且其左右两个格子中只有一个烈焰 2：这个格子没有烈焰，且其左右两个格子中均有烈焰 *：这个格子有烈焰？：未告诉你本格情况求n个格子分布合理的情况数？思路：dp ...

dp

2020-05-07

0 608

Symmetric Matrix

题意：求满足以下条件的n*n矩阵的个数：1.所有元素的值属于{0，1，2}；2.为对称矩阵；3.每一行的值的和为2；4对角线的值为0；结果对m取模。思路：我们知道无向图的邻接矩阵是对称的，所以将四个条件可以转化为找满足没有自环的n个节点且每个节点有且仅有二条边的无向图有多少个？我们可以知道这样的无...

数学 dp

2020-05-06

0 825

美味菜肴

题意：有n种食材，m种菜肴，每种菜肴给出所需食材和美味值和制作时间，因为每种食材以a[i]的速率变得不新鲜，求在t秒总美味值最大为多少？注意：最大总美味值可能为负。思路：贪心+01背包贪心：设二种相邻菜肴，第一种所需食材变的不新鲜的速率为w[i].a,美味值为w[i].b，制作时间为w[i].c...

贪心 dp

2020-05-04

0 917

Removal

题意：求一个n长度的序列删除m个元素后不同序列的个数，结果对1000000007取模思路：dp[i][j]为前i个元素删除j个元素序列的个数dp[i][j]=dp[i-1][j]+dp[i-1][j-1]去重：因为重复只存在于二个相同元素之间的元素全部删除后的在二个元素中删除其中一个dp[i][j...

dp

2020-05-02

0 705