题目大意:蓝书P115 不愧是WF的题 不难发现R的个数为L/2 + 2,O的个数为L/2 - 2 三种做法,第一种比较麻烦,dp[i][j][k][l]表示i个R,j个O,第一个元素是(k)R,最后一个元素是(l)R 不难发现i - j > 5无意义,线性复杂度 第二种,压缩状态. 不难发现求得的序列就是一个RORORORO序列或者ROROROR序列中间加若干R组成罢了,不妨设开头结尾都是R,记录中间差了多少个R dp[i][j]表示有i个R,开头结尾都是R,有k个连续的R(对连续的定义式:R…

Sackler Museum of Art and Archaeology at Peking University is located on a beautiful site near the West Gate of Peking University campus, and its architecture takes the inspiration from buildings that already exist on campus. The collection of Chines…

D. Igor In the Museum Time Limit: 20 Sec Memory Limit: 256 MB 题目连接 http://codeforces.com/contest/598/problem/D Description Igor is in the museum and he wants to see as many pictures as possible. Museum can be represented as a rectangular field of n ×…

D. Igor In the Museum time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Igor is in the museum and he wants to see as many pictures as possible. Museum can be represented as a rectangular fiel…

A. Night at the Museum time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Grigoriy, like the hero of one famous comedy film, found a job as a night security guard at the museum. At first night…

D. Museum time limit per test: 2 seconds memory limit per test: 256 megabytes input: standard input output: standard output One day as Petya and his friend Vasya were having one of their numerous trips, they decided to visit a museum castle. The muse…

A. Night at the Museum time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Grigoriy, like the hero of one famous comedy film, found a job as a night security guard at the museum. At first night…

In a forest on the outskirts of this former Chinese capital, 58-year-old real-estate developer Lu Jun and his 30-year-old son, Lu Xun. are set to unveil their pride and joy: a $164-million development with 11 buildings designed by leading internation…

A. Night at the Museum time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output Grigoriy, like the hero of one famous comedy film, found a job as a night security guard at the museum. At first night…

McNay Art Museum When I was 17, I read a magazine artice about a museum called the McNay, once the home of a watercolorist named Marian McNay. 17岁时,我在杂志上读到了一篇文章,讲的是一个叫麦克内伊的博物馆,那里曾经是一位 叫玛丽安·麦克内伊的水彩画家的家. She had requested the community to turn it into…