======DP==========
kalilili
双眼闭三年。
展开
-
HDU5262 15年百度之星复赛1005 最强密码(神奇的dp)(好题)
Problem Description 由于近来密码库被盗的现象层出不穷,度度熊决定为自己的账号找一个最强密码。在研究了密码库很久之后,它总结出了一个规律:密码库中的所有密码都是一个“密码生成串”的子序列(某个序列的子序列是从最初序列通过去除某些元素但不破坏余下元素的相对位置(在前或在后)而形成的新序列)。 经过强大的计算集群夜以继日的工作,度度熊得到了这个“密码生成串”。现在它希望找到一原创 2015-06-06 20:37:17 · 1416 阅读 · 0 评论 -
Codeforces Round #313 (Div. 1) C. Gerald and Giant Chess(DP+组合数取模)(好题)
C. Gerald and Giant Chess time limit per test 2 seconds memory limit per test 256 megabytes input standard input output standard output Giant chess is quite common in Ge原创 2015-07-23 21:55:05 · 720 阅读 · 0 评论 -
URAL 1900. Brainwashing Device(dp+输出路径)
1900. Brainwashing Device Time limit: 1.0 second Memory limit: 64 MB While some people travel in space from planet to planet and discover new worlds, the others who live on Earth still have原创 2015-08-03 17:42:20 · 913 阅读 · 0 评论 -
Codeforces Round #249 (Div. 2) D. Special Grid (递推乱搞)(好题)
time limit per test 4 seconds memory limit per test 256 megabytes input standard input output standard output You are given an n × m grid, some of its nodes are black, the ot原创 2015-08-05 23:05:03 · 872 阅读 · 0 评论