![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
dp
文章平均质量分 59
dp
accept_2333
这个作者很懒,什么都没留下…
展开
-
Cleaning Shifts POJ - 2376
Cleaning Shifts POJ - 2376这题可以用线段树加dp#include<cstdio>#include<algorithm>#include<iostream>#include<string.h>using namespace std;int n,m,p,x,y,ans;int t;struct node{ int l,r,w;}tree[4000001];inline void build(int l,int r原创 2021-07-16 14:03:18 · 75 阅读 · 0 评论 -
Palindrome subsequence HDU - 4632
Palindrome subsequence HDU - 4632In mathematics, a subsequence is a sequence that can be derived from another sequence by deleting some elements without changing the order of the remaining elements. For example, the sequence <A, B, D> is a subsequen原创 2021-01-30 11:45:23 · 107 阅读 · 0 评论 -
Monkey Party HDU - 3506
Far away from our world, there is a banana forest. And many lovely monkeys live there. One day, SDH(Song Da Hou), who is the king of banana forest, decides to hold a big party to celebrate Crazy Bananas Day. But the little monkeys don’t know each other, so原创 2021-01-27 17:32:59 · 81 阅读 · 0 评论 -
poj 2259
当一个元素增加进来之后,唯一变化的应该是有某一行的长度变长了,那么应该是需要用每一行的长度去说到底就是不考虑数字放进去的顺序,只考虑状态怎么转移的;再此基础上还要考虑只有知道前面和左边的数字才能安放后面的数字这里像下面这么写会m掉。但是我看到一个大佬这接在定义的时候限制因为数据不大,所以直接在函数里面定义比如cin>>x; ll dp[x];#define _CRT_SECURE_NO_WARNINGS#include<stdio.h>#include<algori原创 2021-01-26 21:33:15 · 89 阅读 · 0 评论 -
POJ - 1179
POJ 1179传送口“多边形游戏”是一款单人益智游戏。游戏开始时,给定玩家一个具有N个顶点N条边(编号1-N)的多边形,如图1所示,其中N = 4。每个顶点上写有一个整数,每个边上标有一个运算符+(加号)或运算符*(乘号)。第一步,玩家选择一条边,将它删除。接下来在进行N-1步,在每一步中,玩家选择一条边,把这条边以及该边连接的两个顶点用一个新的顶点代替,新顶点上的整数值等于删去的两个顶点上的数按照删去的边上标有的符号进行计算得到的结果。下面是用图1给出的四边形进行游戏的全过程。1179原创 2021-01-24 19:08:45 · 109 阅读 · 0 评论