最新 最热

Day6下午题解1

预计分数:100+?+30=130+?实际分数:100+25+30=155T1https://www.luogu.org/problem/show?pid=T15920DP裸题,用dp[i][

dp
2018-04-11
0

清北集训Day1T3 LYK loves jumping(期望DP)

题目描述LYK在玩一个魔法游戏,叫做跳跃魔法。 有n个点,每个点有两个属性hi和ti,表示初始高度,和下降高度。也就是说,它初始时高度为hi,一旦LYK踩在这个点上,由于重力的影响,这个点的高度会下降ti,当LYK离开这个点时,这个点的高...

dp
2018-04-10
0

BZOJ4868: [Shoi2017]期末考试

Description有n位同学,每位同学都参加了全部的m门课程的期末考试,都在焦急的等待成绩的公布。第i位同学希望在第ti天或之前得知所.有.课程的成绩。如果在第ti天,有至少一门课程的成绩没有公布,他就会等待最后公布成绩的课...

2018-04-10
1

清北集训Day6T1(生成函数)

听rqy说可以用生成函数做,感觉比较有意思我们考虑在DP转移的时候,$5,7,9$这三个数是没有限制的因此他们出现的次数用01串表示的话就是$1111111111111111......$$3,5$这两个数只能出现偶数次且必须出现因此他们出现的次...

dp
2018-04-10
0

BZOJ 2748: [HAOI2012]音量调节【二维dp,枚举】

2748: [HAOI2012]音量调节Time Limit: 3 Sec  Memory Limit: 128 MBSubmit: 2010  Solved: 1260Description一个吉他手准备参加一场演出。他不喜欢在演出时始终使用同一个音量,所以他决定每一首歌之前他都要改变一...

2018-04-09
1

统计0到n之间1的个数[数学,动态规划dp](经典,详解)

问题描述给定一个十进制整数N,求出从1到N的所有整数中出现”1”的个数。 例如:N=2时 1,2出现了1个 “1” 。N=12时 1,2,3,4,5,6,7,8,9,10,11,12。出现了5个“1”。方法一 暴力求解最直接的方法就是从1开始遍历到N,将其...

2018-04-08
1

大话移动通信(一)

数字系统由于模拟系统:长距离传输没有噪声叠加;便于保密。贝尔电话之  接收信号何为信号?信号的时域概念周期信号:正弦波(单一频率)信号的频域概念:电磁信号会有多种频率组成,而非单一频率.谐波...

2018-04-03
1

DP较为完整的知识

1 数位DP 2 3 4 这类题,才刚刚接触,记得去年网络赛,就有道这样的题,我完全不会, 5 6 对于这类题基本方法是,是利用数的位数来构造转移方程。 7 8 下面给出两篇论文的链接: 9 10 《数位计数问题解法研究》11 12 《浅谈数...

dp
2018-03-21
0

项目管理——产品开发各角色职能及技能要求

项目管理——产品开发各角色职能及技能要求PDT经理(LPDT)职责说明定义项目研发过程,组建项目团队并明确职责,定义项目研发过程的度量指标;主导制定并维护项目主计划,并协调各种资源实施PDT的管理工作;统筹管理项目立项阶段到...

2018-03-19
1

Hdu 1025

dp二分题目,WA点多多,下面一一阐述。#include<cstdio>#include<cstring>#include<iostream>using namespace std;int dp[500005];int map[500005];int main(){ int n,i,j,k,ca......

dp
2018-01-12
0