題目：
兩個人，每個客棧有顏色和**，問兩個人住一樣的顏色並且中間有**<=有的錢的客棧問有多少種住法；
列舉左邊的人的位置，統計右邊的人可以在的位置的數量
#include
using
namespace std;
const
int inf =
0x3f3f3f3f
;const
int maxn =
2e5+7;
const
int m =
1e9+7;
int cnt[maxn]
,lst[maxn]
,tot[maxn]
;//tot左邊能取的位置數
signed
main()
cout
}
牛客，String of CCPC（思維）
題意 給定乙個長度為n的字串s n s n 只由c,p組成，定義s n 的價值為 s n 中不同的 ccpc 連續子串的個數。現可以向這個子串中插入乙個c,p，但第i次操作，需要消耗i 1的單位價值。求s n 的價值最大為多少。分析 稍微分析一下，可以發現，每次操作，最多只能使s n 的價值 1，假...
牛客 Shortest Path dfs 思維
非常巧妙的轉換。首先我們可以觀察性質，一條邊不可能出現兩次，因為顯然可以被更好的方案替代 之後，每個邊就存在選或者不選兩種情況 如果以子樹的節點為偶數，那麼就不需要，否則需要，做一下dfs即可 includeusing namespace std typedef long long ll const...
牛客賭神 反向思維
時間限制 c c 1秒，其他語言2秒 空間限制 c c 32768k，其他語言65536k 64bit io format lld 買定離手，買定離手！到底誰能捧盃本次新生賽？億電競的投資人 億大佬 向你介紹遊戲規則 你可以參與數次競猜，每次競猜都有兩個待選隊伍a和b 當然不是競猜新生賽的隊員哈 你...