首页 > TAG信息列表 > 灵能
AcWing 1248. 灵能传输 蓝桥杯
蓝桥杯的一道题：灵能传输 https://www.acwing.com/problem/content/description/1250/ 首先是简化操作，将原数组转化为前缀和数组（下标都是从1开始），一次灵能传输对原数组涉及三个数（a[i-1],a[i],a[i+1]）的操作，而且操作比较麻烦，但是如果转化成前缀和数组后等价于(s[i-1]与s[i])交换位置蓝桥杯[第十届][B组]-灵能传输
题目来自蓝桥杯练习系统:http://lx.lanqiao.cn/problem.page?gpid=T2704 由星际争霸作引子，引出一道有些费解的题目,一开始笔者没有如何思路，试探性的写了一些优化判断与操作:因为操作不会使中间的值产生绝对值变化，如果操作能使得左右值取得更小的值，则优化成立，执1928. 灵能矩阵 -- dp,bitmask
1 #include <bits/stdc++.h> 2 using namespace std; 3 using LL = long long; 4 int mp[505][505], ans[505][505]; 5 bool dp[505][505]; 6 int n, m; 7 int main() { 8 cin >> n >> m; 9 for (int i = 1; i <= n; i++) { 10