- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 Codeforces Round #416 (Div. 2) C. Vladik and Memorable Trip 【线性DP】
对于每个数字 ai{a_i} 处理出最左的位置 Lai{L_{a_i}} 和最右的位置 Rai{R_{a_i}},然后 dpi{dp_i} 为前i个数字最大的值,对于每一个 Lai=i{L_{a_i}=i} 的位置计算出来i到MAX(Rai−Rai){i到MAX(R_{a_i-R{a_i}})} 的异或值,然后更新dp{dp},最后dpn{dp_n} 为最后的答案。#include<bits/std
2017-05-29 15:42:52 468
原创 Codeforces Round #416 (Div. 2) D. Vladik and Favorite Game【交互题+BFS】
首先要判断一下LR、DU有没有交换。一共有三种情况 1. 起点只能向下走 2. 起点只能向右走 3. 起点可以向下或者向右走之后用bfs找出一条路径,然后去输出就可以了。#include<bits/stdc++.h> using namespace std; const int N=6000; int dx[]= {0,0,-1,1}; int dy[]= {1,-1,0,0}; int n
2017-05-29 15:31:13 337
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人