今天訓練賽自己價效比搞了個k題，相對較水，也算做了點貢獻吧。
有一條概率dp，戴老闆秒切，膜啊，覺得不錯，所以寫了來。
題意是乙個棋盤，在上面隨機放旗子，問所有的列和行上至少有乙個棋子的期望是多少。顯然的概率dp，dp[i][j][k]表示放了i個棋子，覆蓋了j行，k列的概率。當前狀態都可以由放i-1個棋子的狀態轉移過來。貼一下自己後來寫的**。
有乙個坑點是題目問的是剛好覆蓋這麼多的概率，所以每次的i乘以的概率要減去i-1次就已經覆蓋了的概率。
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
using
namespace
std;
double dp[2600][55][55];
int t,n,m;
int main()
double sum=0.0;
for(int i=max(n,m);i<=m*n;i++)
sum+=(double)i*(dp[i][n][m]-dp[i-1][n][m]);
printf("%.12lf\n",sum);
}return
0;}
我樹這方面不太會，沒怎麼接觸，暑假前乙個月把幾個專題好好地研究一下。
其他過的題目比較水。
下午趴在座子上睡了一覺後，幾乎一直在划水。
把昨天置換群的簡單題，搞明白自己的×點在**了，防止忘記，下面貼一下
打卡第三天
基礎入門簡單c語言題目 1 the hardest problem ever 解答 先建立字元陣列，把不正確的字元一一給找出來，再用正確的字元替換他們 include include include char str 1000 int main if str i 69 str i 65 如果字元是a...
打卡第三天
dict字典 字典是一種可變容器模型，且可儲存任意型別物件，字典得每個鍵值對key value對用冒號 分割，每個鍵值對之間用逗號，分割，整個字典包括在花括號 中 建立d 字典的方法 訪問字典裡的值 dict print dict name dict name print dict age dict...
第三天（Python打卡）
遞迴 def factorial n if n 1 return 1 else return n factorial n 1 number int input 請輸入乙個正整數 result factorial number print d 的階乘是 d number,result 解決漢諾塔問題 ...