锐客网

  1. 首页 > it技术 > >

【贪心】cf|【贪心】cf 1392 D Omkar and Bed Wars

题目 题目链接：https://codeforc.es/contest/1392/problem/D
思路 【【贪心】cf|【贪心】cf 1392 D Omkar and Bed Wars】分两种情况
一.只有L/R
n/3向上取整
二.都有
每次取连续段的L/R 每次加上连续段长度/3即可
代码

#include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #if __cplusplus >= 201103L #include #include #endif #define ll long long using namespace std; const int INF = 0x3f3f3f3f; int dp[100010][2]; int main(){ ios::sync_with_stdio(false); cin.tie(0); cout.tie(0); int t; cin>>t; while(t--){ int n; cin>>n; string s; cin>>s; int cnt=0; for(int i=n-1; i>=0; i--){ if(s[i]==s[0]){ cnt++; } else break; } // cout< v; int cnt1=0; for(int i=0; i

    推荐阅读


    上一篇：java操作excel之poi|使用poi操作excel_画图

    下一篇：Android自定义view动态绘制百分比圆环进度条