這道題目在考試中是沒有做出來的，感覺自己的思維水平還是差一些，對於這道題而言，對於一些規則的理論性的演算法考察的並不多，主要是乙個思維上的擴散，總體來說自己在做題過程中有些思維固化。
一開始見到這個題目的時候，感覺這是一道dp問題，但嘗試了很多，總是有漏洞存在，於是便採用了一種暴力的n2的方法，但顯然是行不通的，不過也水了一部分分值。但最終得到正解時，感覺還是對於一些題目描述不夠敏感，或者說自己也只是對於題目能夠做到簡單理解，但其所描述的問題的本質並沒能夠抓住。另外，自己在考試過程中也有不合理的地方，對於問題沒能夠舉出大量的例子來發現規律，僅僅在腦子中形成的初始認知是很難把握問題的本質的，我們應當從中吸取教訓。
對於這個題目的正解，思想其實是比較簡單的，主要從反面進行考慮，但前提是把握住問題的本質，對於字串，只有abbbbb或aaaaaab或baaaaaaa或bbbbba這些情況下不滿足題意，所以我們只需要從總的情況中減去這些情況即可，這樣分析，這道題並不難，但我們應當從這道題中學習一些新的思維與認知事物的方法，使思維發散開來。
#include
#include
#include
using
namespace std;
long
long n;
string s;
long
long ans=0;
void
func()
} ans=ans+tem;
begin=n-
1,end=n-1;
for(
int i=n-
2;i>=
0;i--)}
}int
main()
在這裡插入**片
2019 10 17 CSP模擬 總結
沒什麼好說的，不講了 很後悔的是其實考場上不僅想出了正解的方程，甚至連優化都想到了，卻因為碼力不足只打了 o n 2 暴力，甚至還因為細節掛成了 40 pts 以後還是應該多寫一下碼農題 規定一下，下面的 j 沒有特殊說明，取值範圍預設在 1,i 1 考慮什麼情況是合法的，首先最後對答案有貢獻的元素...
2019 10 17 CSP模擬 總結
沒什麼好說的，不講了 很後悔的是其實考場上不僅想出了正解的方程，甚至連優化都想到了，卻因為碼力不足只打了 o n 2 暴力，甚至還因為細節掛成了 40 pts 以後還是應該多寫一下碼農題 規定一下，下面的 j 沒有特殊說明，取值範圍預設在 1,i 1 考慮什麼情況是合法的，首先最後對答案有貢獻的元素...
csp模擬補題
咕咕東是個貪玩的孩子，有一天，他從上古遺跡中得到了乙個神奇的圓環。這個圓環由字母表組成首尾相接的環，環上有乙個指標，最初指向字母a。咕咕東每次可以順時針或者逆時針旋轉一格。例如，a順時針旋轉到z，逆時針旋轉到b。咕咕東手裡有乙個字串，但是他太笨了，所以他來請求你的幫助，問最少需要轉多少次。解題過程 ...