- 博客(2)
- 资源 (1)
- 收藏
- 关注
RSS订阅原创 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
445
原创 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
315
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人